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Abstract. We give combinatorial descriptions of the restrictions to T- fixed points of 
the classes of structure sheaves of Schubert varieties in the T-equivariant X-theory of 
Grassmannians and of maximal isotropic Grassmannians of orthogonal and symplec- 
tic types. We also give formulas, based on these descriptions, for the Hilbert series 
and Hilbert polynomials at T-fixed points of the corresponding Schubert varieties. 
These descriptions and formulas are given in terms of two equivalent combinatorial 
models: excited Young diagrams and set-valued tableaux. The restriction fomulas 
are positive, in that for a Schubert variety of codimension d, the formula equals ( — 1)** 
times a sum, with nonnegative coefficients, of monomials in the expressions (e~" — 1), 
as a runs over the positive roots. In types An and Cn the restriction formulas had 
been proved earlier by [Kre05] . [Kre06) by a different method. In type A„, the for- 
mula for the Hilbert series had been proved earlier by [LY12] . The method of this 
paper, which relies on a restriction formula of Graham [Gra02) and Willems [Wil06) . 
is based on the method used by Ikeda and Naruse |IN09) to obtain the analogous for- 
mulas in equivariant cohomology. The formulas we give differ from the J^-theoretic 
restriction formulas given by Ikeda and Naruse [INll) . which use different versions 
of excited Young diagrams and set-valued tableaux. We also give Hilbert series and 
Hilbert polynomial formulas which are valid for Schubert varieties in any cominuscule 
flag variety, in terms of the 0-Hecke algebra. 
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1. Introduction 

In this paper we use equivariant ivT-theory to obtain information about the local 
structure of Schubert varieties in Grassmannians or maximal isotropic Grassmannians 
of orthogonal or symplectic type. Such a Grassmannian is a generalized flag variety 
of the form X = G/P, where G is one of the groups G = SL„(C), G = SO„(C) or 
G = Sp2„(C), and P is a parabolic subgroup. These varieties have long attracted 
attention because of their connections with combinatorics and representation theory. 
Let B D T denote a Borel subgroup and maximal torus of G, and let B~ denote the 
opposite Borel subgroup to B. If F is a Schubert variety in X (that is, the closure 
of a i?~-orbit in X), then the structure sheaf Oy defines an element [Oy] in Kt{X), 
the Grothendieck group of T-equivariant coherent sheaves on X. If i : {x} ^ X is the 
inclusion of a T-fixed point, then the class is an element in the representation 

ring R{T) of T. The restriction i* [Oy] enables one to describe the ring of functions on 
the tangent cone of y at x as a representation of T. We will refer to the class j^[Oy] 
as the restriction or pullback of the class [Oy] to the fixed point x. The main results 
of this paper are combinatorial formulas for these pullback classes. Such formulas have 
particular interest because in all of these cases (except for the odd orthogonal case) 
the generalized flag variety is cominuscule, which means that the restriction formulas 
yield formulas for the Hilbert series and Hilbert functions of the local rings Oy^xEl 

^The maximal isotropic Grassmannians in the SO{2n+ 1) and SO{2n + 2) cases are isomorphic, so 
one can obtain Hilbert series and multiplicity formulas in the odd orthogonal case as well. See Section 
K2[ 



EXCITED YOUNG DIAGRAMS 



3 



As a consequence of our formulas we deduce that in these examples (and in fact for 
Schubert varieties in any cominuscule flag variety), the Hilbert function coincides with 
the Hilbert polynomial. Note that the restriction fomulas in this paper are positive, 
in that for a Schubert variety of codimension d, the formula is (— 1)"^ times a sum, 
with nonnegative coefficients, of monomials in the expressions (e~" — 1), as a runs 
over the positive roots. Similar positivity results occur in the structure constants for 
the equivariant ii'-theory of flag varieties; see [GR04] . |GK08j . One consequence of the 
positivity in our restriction formulas is that the constants defining the Hilbert series 
and Hilbert polynomial are given by positive termed enumerative formulas, i.e., one 
obtains them by counting well defined algebraic or combinatorial objects. 

The combinatorial formulas for the i*.[C'y] were obtained earlier, in the cases of the 
Grassmannian and the Lagrangian Grassmannian, by Kreiman | Kre05j . [Kre06j . The 
formulas were derived there by using equivariant Grobner degenerations of Schubert 
varieties in the neighborhood of a T-fixed point; these degenerations were obtained 
in [KR03| . |Kre03| . |KL04j . and |GR06] . This method is discussed in more detail in 
Sectional The approach taken in this paper is different, and modeled on the approach 
taken by Ikeda and Naruse |IN09| . who obtained restriction formulas in equivariant 
cohomology. The main tool of Ikeda and Naruse is a formula of Andersen-Jantzen- 
Soergel |AJS94] and Billey |Bil99j . This gives the restriction of a Schubert class to a 
T-fixed point in terms of expressions in what is called the nil-Coxeter (or nil-Hecke) 
algebra. The nil-Coxeter formula works for the full flag variety (and hence for any 
generalized flag variety). In the classical cominuscule cases, however, it can be used 
to give formulas in terms of combinatorics related to Young diagrams. To obtain the 
formulas in equivariant iC-theory, we replace the cohomology formula by an analogous 
X-theory formula in the 0-Hecke algebra, obtained by Graham and Willems. We 
use this to obtain general formulas for the Hilbert series and Hilbert polynomials for 
Schubert varieties of cominuscule flag varieties at T-fixed points. In the Grassmanian 
cases, we again relate these formulas to Young diagrams. Our formulas are in terms of 
excited Young diagrams (the term is due to Ikeda and Naruse [IN09j ; these were called 
subsets of Young diagrams in [KreOSj , [Kre06j ) . We have generalized the definition of 
excited Young diagrams for the ii'-theory formulas; the earlier definitions, which were 
used for the equivariant cohomology formulas, are what we call reduced excited Young 
diagrams. Reduced excited Young diagrams were discovered independently by Kreiman 
[Kre05| . |Kre06] and Ikeda and Naruse [ IN09j . In type An, excited Young diagrams 
are the same combinatorial objects as the pipe dreams of |WY12| (see also [LY12j ). 
We also give formulas in terms of an alternative, but equivalent, combinatorial model, 
namely set-valued tableaux. The set-valued tableaux which we use were introduced in 
[KreOSj . [Kre06j . In type An, they also appeared in | WY12j . where they were identified 
as special types of fiagged set-valued tableaux. Flagged set-valued tableaux, which 
were introduced in |KMY09j . generalize both set- valued tableaux |Buc02j and flagged 
tableaux |Wac85] . 
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Ikeda and Naruse [INll] used somewhat different versions of excited Young dia- 
grams and set- valued tableaux to obtain combinatorial formulas for functions Gx{x\b), 
GB^^\x\b), GC^^\x\h), widGD^^\x\h). These are functions in variables x\^ X2^ • • • ? 
and 61, 62, . . ., which depend on a parameter /3. The function G\{x\b) is equal to the 
factorial Grothendieck polynomial of Macnamara |McN06| . These functions represent 
the classes of structure sheaves of Schubert varieties in equivariant ii'-theory, in types 
A, B, C, and D, respectively. In particular, Ikeda and Naruse prove that if G is of 
type A, B, G, or D, then if one takes a function of the appropriate type, sets /3 = —1, 
and chooses an appropriate specialization of the variables (depending on /i), the result 
is the restriction of [O^a] to the point corresponding to /i. Thus, their results lead to 
combinatorial formulas for the pullbacks of the structure sheaves of Schubert varieties. 
These formulas are different from the formulas given in this paper. See Section 15.41 for 
examples comparing the formulas in this paper with the results of |IN11| . 

Since the 0-Hecke restriction formula is valid for any generalized flag variety, it is nat- 
ural to ask why we focus on the Grassmannians and maximal isotropic Grassmannians. 
There are are two important properties which are relevant to these cases. First, given 
any T-fixed point in a cominuscule flag variety, there exists a vector ^ in the Lie algebra 
of T, such that for any weight a of T on the tangent space of the flag variety at that 
point, a(^) = —1 (see Proposition 12. 9p . This property implies that in the cominuscule 
cases, restrictions in equivariant iC-theory give information about the Hilbert series 
(see Proposition 12. 2|) . Second, in the cases we consider — that is, in all cominuscule flag 
varieties, as well as the maximal isotropic Grassmannians in the odd orthogonal case — 
the Schubert varieties and T-fixed points are parametrized by elements of the Weyl 
group which are fully commutative in the sense of Stembridge |Ste96j . This property 
is used when we connect the O-Hecke formula to Young diagrams. 

The contents of the paper are as follows. Section [2] describes the relation between 
restriction formulas in equivariant i('-theory and the tangent cone at T-fixed points, 
and explains how, in the case of cominuscule flag varieties, this is connected with 
multiplicities and Hilbert series. This connection has been known for some time; we 
learned about it from Michel Brion, who pointed out that in the cominuscule case, 
equivariant multiplicities can be used to compute multiplicities. Section 12.11 contains 
Proposition 12. H which is a version of a result in an unpublished paper of Bressler |;Brej . 
who used it to give a proof of a formula of Kumar |Kum961 Theorem 2.2] describing 
multiplicities in the tangent cone of Schubert varieties in terms of the O-Hecke algebra. 
This is is also related to work of Rossmann jRos89| . The connection to Hilbert series 
is given in Proposition 12.21 This connection to the Hilbert series is known — see for 
example |IN09l Section 9] or |LY12j : we have given some details not explained in these 
references. Section 12.21 recalls some definitions about the equivariant X-theory of the 
flag variety, and states the O-Hecke pullback formula (Theorem 12. 6p : related formulas 
were given by Graham |Gra02j and Willems |Wil06j . Section 12.31 contains Proposition 
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12.91 which shows that cominuscule flag varieties have the geometric property needed to 
apply Proposition 12.21 We originally learned this result from Brion; it is also used in 
[IN091 Section 9]. Combining the above results yields Hilbert series and Hilbert poly- 
nomial formulas (Theorem I2.10p and a formula for the multiplicity of a T-flxed point 
(Corollarv 12. lip , which are valid for arbitrary (not necessarily classical) cominuscule 
flag varieties; these formulas are given in Section [2. 4[ 

Section [3] proves some results about fully commutative elements and the 0-Hecke 
algebra which we need to obtain the connection with Young diagrams. 

Section m concerns the case where G = SL(n,C), so X = Grass(d, n), the Grass- 
mannian variety of all d-dimensional subspaces of C". This case is the foundation of 
all the classical cases. Section [4.11 gives background about Grassmannian permutations 
and partitions, which index the Schubert varieties and the T-fixed points. Section 14.21 
defines excited Young diagrams. The first main result is Theorem 14.51 the restriction 
formula in terms of excited Young diagrams. This theorem is proved by finding a 
reduced expression for a Grassmannian permutation which is related to the Young di- 
agram of the corresponding partition (Section 14. 2p . and then interpreting the terms of 
the 0-Hecke restriction formula in terms of excited Young diagrams (Proposition 14. 8p . 
Section 14.31 defines set-valued tableaux, which are in some ways easier to work with 
than excited Young diagrams; Theorem 14.151 gives the restriction formula in terms 
of set-valued tableaux. This theorem is proved by establishing a bijection between 
appropriate collections of set-valued tableaux and excited Young diagrams. 

Section [5] deals with the remaining classical cases, the maximal isotropic Grassman- 
nians of orthogonal or symplectic types. In these cases, the Schubert varieties and 
T-fixed points are indexed by shifted Young diagrams. The restriction formulas, which 
are obtained by adapting the methods of the previous section, are in terms of excited 
shifted Young diagrams (Theorem [52]) and set- valued shifted tableaux (Theorem l5.17p . 

Appendix \K\ reviews some facts about root systems and Weyl groups. Appendix [B] 
explains the relationship between different versions of the 0-Hecke restriction formula. 

2. Equivariant ET-theory of the flag variety, Hilbert series and 

multiplicities 

2.1. Equivariant i^-theory, Hilbert series and multiplicities. In this section we 
review some results relating equivariant iT-theory to the local rings of functions at 
T-fixed points. We have included some proofs for the convenience of the reader. Let 
T = (C*)™ denote a complex torus. Let R{T) denote the representation ring of T; this 
is the set of all Z-linear combinations of e^, where A is a weight of T. 

If M is a scheme with a T-action, let Kt{M) denote the Grothendieck group of 
coherent sheaves on X. If M is smooth, then Kt{M) can be identified with the 
Grothendieck group of vector bundles on M. A T-equivariant coherent sheaf T on M 
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defines a class [J-] € Kt{M). In particular, a closed T-invariant subscheme Z of M 
defines a class [Oz] G Kt{M). If M is a point then Kt{M) is identified with R{T). 

Let X be a smooth T- variety and x G X-^ be an isolated fixed point. Let <I'(T^.) 
denote the set of weights of T on the tangent space TxX. The fixed point x is said to 
be attractive if there is a half-space in t* containing <I>(T^). This implies that x has 
a T-stable neighborhood in X which is T-equivariantly isomorphic to T^X, and such 
that X corresponds to the origin in TxX. Using this fact we can prove results about the 
pullbacks of classes in Kt{X) to x by reducing to the case where X is a vector space 
with a linear T-action and x is the origin (see Proposition 12. ip . 

Let y C X be a T-stable subscheme containing x, and let Oy,x denote the local ring 
of y at X with maximal ideal m = xny^x- Let GyOy,x = ®^o"^V^*^^- By definition, 
the tangent cone of y at x is Spec(Gr Oy^a;) (see |Kum961 Section 2]). Let R denote 
the set of expressions of the form X^/^ef "^^^ group T acts on Gr Oy^x with finite 

multiplicities, so we can define char(Gr Oy^^;) € i? as char(Gr Oy^^;) = ^m^e'^, where 
is the multiplicity of the weight in GrOy^x- 

Let / be an element of the quotient field of R{T) of the form 



where r € RiT), € Z>o, and such that there is a half-space in t* containing all the 
fi with 7^ 0. Define F{f) G R to he the series 



The following proposition is a version of a result in an unpublished paper of Bressler, 
and is also related to [Ros891 Lemma 1.1]. Bressler |Bre ] used this result to give a proof 
of a formula of Kumar [Kum961 Theorem 2.2] describing the multiplicities in the ring 
of functions on the tangent cone to a Schubert variety at a T-fixed point in terms of 
the 0-Hecke algebra (see |Kum961 Remark 2.13]). 

Proposition 2.1. Let x be an attractive fixed point in the smooth T-variety X, and let 
Y C X be a T-stable subscheme containing X. Let i : {x} ^ X denote the inclusion, 
and [Oy] € Kt{X) the class of the structure sheaf ofY. Then 



Proof. There is a T-stable affine open neighborhood of x in X which is T-equivariantly 
isomorphic to V = TxX (see [BB761 Corollary 2]). We can replace X by this neigh- 
borhood and therefore assume X = V = Spec A, where A = S{V*). Let / denote the 
ideal of y in ^ and B = A/L, so y = Spec-B. Let n denote the maximal ideal of x in 
B. Then Oy^x = ^n, and m = n^n C ^n- Define Gi B = e~on7n^+^ The natural 



r J](^l + e'^ + e2^ + ---)"0- 



net 
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map — )• Bn/xn^ is an isomorphism for all i. This implies that the natural map 
l^i+i _^ i^i+i -g isomorphism for all i, so we obtain a T-equivariant isomor- 
phism Gi Oy,x GrB. Therefore char(Gr Oy^^;) = char(Gri?), which in turn is equal 
to char(i?). 

There exists a T-equivariant resolution of B by finite free j4-modules 

O^Fd^ Fd^i ^ >Fo^B^O 

where each Fj is isomorphic to (BiA®C\. . . Here A(E)Cx. . denotes the j4-module A with 
T-action twisted by Xij G T. (See |Ros89t Lemma 1.1].) This resolution corresponds 
to the resolution of Oy over Ox- 

O^Td^ Td-i >To^Oy ^0 

where Tj is isomorphic to ®iOx <8> ^ In R(T), i*[Ox] = 1, and therefore 

i*[OY] = ^(-l)^e^'>n*[Ox] = ^(-lye^'-^. 

On the other hand, 

char(B) = J2^-iy char(Fj) = ^(-lye^'-^ char(^) 



E(-^ye'-F (- L. 



F 



' i*[OY] 



as desired. □ 



The Hilbert function of Gr Oy^x is by definition the function n i— > dim(m"'/m"''''^). 
For n >> 0, this function is a polynomial, which we denote by h{Y, x){n). Let r denote 
the degree of h{Y,x){n). The multiplicity of Y at x, which we denote by mult(y, x), 
is r! times the leading coefficient of h{Y,x){n). The Hilbert series H{Y,x){t) is the 
generating function associated to the Hilbert function of Gi Oy^x- By definition, 

oo 

H{Y,x){t) = ^dim(mVm^+i)f . 

i=0 

Let S denote a formal sum S = X^^gfC^e'^- Suppose that there exists an element 
^ G t such that ^{^) is a nonnegative integer for each /i with ^ 0, and such that for 
each n G Z>o, there exist only finitely many ^ with 7^ and ^{^) = n. Then define 
ev^S to be the power series ev^S = Yltuzfi^'^^^ ■ 
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Proposition 2.2. Keep the hypotheses o f Proposition Wl\ and assume in addition that 
there exists ^ G t such that a(^) = —1 for each a G ^{Tx)- Then 

H{Y,x){t) = ev^char(GrOy,,) = 

where d = dimX. 

Proof. Let zi,...,Zq be a basis for m/m^ C (T^X)* , with weights — ai,...,— a^, 
afc G ^{Tx)- For j = a sequence of integers between 1 and g, define 

Zj = • • • Zj^ € mYm*^"'^, and let = — aji — ■ ■ ■ — a^^, the weight of zj. Let Bi be a col- 
lection of Zj's which forms a basis for mVm*"*'^. Then char(Gr Oy,x) = Z^i^o Z^zjGBi ' 
and 

CO oo 

ev^char(Gr(!?y,,) = Y.Y. ^'''^^^ = E E = ^(^'^)(*)- 

□ 



2.2. Equivariant K-theory of flag varieties. In this section we recall some back- 
ground about equivariant i^T-theory and flag varieties. Let G be a complex semisimple 
algebraic group, B a Borel subgroup of G, and T a maximal torus in B. Let P D B 
be a parabolic subgroup of G. Let g, b, t and p denote the Lie algebras of these groups. 
Given a representation V of T, let ^(V) C t* denote the set of weights of V. Let 
<I> = $(3) denote the set of roots of q with respect to t, and let denote the set of 
positive roots, chosen so that the positive root spaces are in b, i.e. , so that <I>^ = ^*(b). 
The set of negative roots is = — <I>^. Let L be a Levi subgroup of P containing T, 
and let = <!>([), and = <I>(n<I>+, = Let B^ denote the opposite Borel 

subgroup to B and its Lie algebra. Let W = Ng{T)/T denote the Weyl group; 
we will often use the same letter to denote an element of W and a representative in 
A^g(T). Let S denote the set of simple reflections in W, so {W, S) is a Coxeter system. 
Let Wp = Wl denote the Weyl group of L. Then Wp is a subgroup of W . Each coset 
wWp in W contains a unique minimal length element and we let denote the set 
of minimal length coset representatives in W . The element w is in if and only if 
w{^^) C (cf. [BLOOl 2.5.3]). 

Let Y = G/B, X = G/P, and let vr : y — )• X denote the projection. We will need 
a formula for the pullback of the class in Kt{X) of the structure sheaf of a Schubert 
variety to a fixed point. We explain how to obtain this formula from the known formula 
for the corresponding problem on Y . If tt; G W , we define the Schubert varieties 
X"" = B- -wP C X and Y"" = B- ■ wB <Z Y . The variety X"' only depends on the 
coset wWp, and if we take w G , then codimX'" = l{w). Since vr is a flat map, 
it induces a map vr* : Kt{X) Kt{Y) satisfying 7r*[Ox»] = [O^^if^x^)] = [Oy^]- If 
V G M^^, let : {pt} — > X (resp. j„ : {pt} — )■ Y) denote the map taking the point 
to vP (resp. vB). Because X and Y are smooth, there are induced pullback maps 
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i* : Kt{X) R{T) and j* : KTiY) — R(T). As iy = ir o j^, we have i* = j* o vr*, and 
therefore 

i:[Ox^]=j:7T*[Ox^]=j:[OY^]. 

There is a general formula for To state it we need to define the 0-Hecke 

algebra associated to the Coxeter system {W,S), over the ring R. This algebra is a 
free -R-algebra with basis H.^, for w W, and the multiplication is characterized by 
the following relations: Hi is the identity element (here 1 denotes the identity element 
of W); for s G S, w e W, we have HgHw = Hgw if l{sw) > l{w), HsH^ = if 
l{sw) < l{w), and H'^ = Hg. 

Remark 2.3. The term 0-Hecke algebra has been used (see, for example, |Car86] . 
|Fay05| ) for the algebra with basis Jw (for w G W), characterized by the proper- 
ties JsJw = Jsw if l{sw) > l{w), JgJw = Jw if l[sw) < 1(11)), and = —Js (and the 
formula in |Gra02j is given in terms of this algebra). If we set Hg = —Jg, we see that 
this algebra is the same as the algebra defined above, and we can translate between 
the two presentations, since 

Js\Js2 • • • "/sfe — ( 1) ^ Ju Hg^Hg2 . . . Hg^ — Hy^. 

In the case of equivariant cohomology, the appropriate algebra is one in which the 
relations = —Jg are replaced by relations of the form Tg = 0. This algebra has been 
called the nil-Coxeter algebra or the nil-Hecke ring or algebra (see for example [FS94] . 
|KK86j . [Gm98]). 

Definition 2.4. Let s = {si, S2, ■ ■ ■ , si) be a sequence of simple reflections. Define 
T(w, s) to be the set of subsequences t = (sj^, . . . , Sj^), 1 < < • • • < im < ^ such 
that Hg^^Hg.^ ■ ■ ■ Hg.^^^ = Hyj. Define /(t) = m, and define e(t) = /(t) — l{'w). 

Remark 2.5. In the above definition of T{w,s), if {ii, . . . and {ji, . . . , jm) are 
different subsequences of (1,. ..,/), then we regard (sj^, . . . , Sj^) and (sji , • • • , as 
different subsequences of s, even if they have the same entries. 

We can now state the restriction formula. 

Theorem 2.6. Let v,w G . Fix a reduced expression s = (si, . . . s;) for v, and for 
c = 1, . . . ,1, let r(c) = siS2 • • • Sc-i(ac)- Then 

ilpx^] = (-!)'("') ^ (e-"(^i) -l)(e-''(^2) -l)...(e-^(^'") -1) (2.1) 
= (-l)'^*^(l-e-^(^^))(l-e-^(^2))---(l-e-^(^'")) (2.2) 

where T^^s <ind e(t) are as in Definition \2.4\ 

This formula can be deduced from formulas for restrictions to fixed points given by 
Graham and Willems (see |Gra02] . |Wil06] ) . (The paper [Wil06] gives formulas for 
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restrictions of a different basis than the basis of structure sheaves of Schubert varieties, 
but the relationship between bases given in pjKOSt Proposition 2.2] allows one to 
deduce formulas for the restrictions of one basis from the formulas for another basis.) 
See also [Knu08] . 

Remark 2.7. Observe that {r(l),r(2), . . . ,r{l)} C <^{Ty{G/P)) (in the notation of The- 
orem [2r6])- Indeed, the set {r(l), r(2), . . . , r{l)} of Theorem 12.61 is equal to f (<I>^) n 
and the set $(T^(G/P)) of weights of Ty{G/P) is v{^{q/)?)) = v{<^- \ ^l). Because 
V G ^ 'y(*^*r) ^~ ■ Therefore f (<I>~)n<I>+ C ^;(<I>~\$|"), which implies the assertion. 

2.3. Cominuscule flag varieties. Let P D i? be a standard parabolic subgroup of 
G; let [ be a Levi subalgebra of p containing t, and let u denote the nilradical of p, so 
we have a Levi decomposition p = [ + 11. Let u~ denote the nilradical of the opposite 
parabolic subalgebra to p. If P is maximal, then P corresponds to some simple root 
a, in the sense that the simple roots of [ are the simple roots of g other than a. 

Lemma 2.8. Let ai, . . . , denote the simple roots for g and let P denote the maximal 
parabolic subgroup corresponding to ai. If a = '^f.nkOk is a root of q, and Ui = 0, 
then a is a root of \. 

Proof. By replacing a by —a if necessary we may assume each > (i.e. a is a 
positive root). The proof is by induction on ^n^. If ^ n^, = 1 then a is simple and, 
as noted above, a is a root of [. Suppose now that the statement of the lemma holds 
for all roots /3 = X^m^afc with J2^k < ^f^k- Since (a, q) = ^nfc(a, a^) > 0, there 
exists some j ^i with {a,aj) > 0. Then /3 = Sq^. (a) = ^m^ak is a root, necessarily 
positive (since the only root which changes sign under is aj 7^ f3). Moreover, 

^ ruk = X] — "^ (a'^a^) ^ S '^fe- inductive hypothesis implies that /3 is a root of 
[; since the set of roots of [ is preserved by , we conclude that . /3 = a is a root of 
[. ' ' □ 

If G is simple, a maximal parabolic subgroup P is called cominuscule if the corre- 
sponding simple root a appears with coefficient equal to 1 when the highest root of G 
is written as a sum of simple roots. The corresponding generalized flag variety G/P is 
also called cominuscule. Cominuscule flag varieties have the following useful property 
(which we learned from Michel Brion). 

Proposition 2.9. Let G/P be a cominuscule generalized flag variety. For any v G W^, 

there exists an element € t ( depending on v) such that for any weight a of T on 
Tvp{G/P), we have q(^) = —1. 

Proof. Let ai,. . . ,ar denote the simple roots of g; these form a basis of t*, and we 
denote the dual basis of t by ^1, . . . , Assume that P corresponds to the simple root 
Qfj. First suppose that v = e is the identity. In this case, we can take C = Ci- The 
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reason is that as T-representations, 

T,p{G/P) ^ g/p ^ eC_„, 

where the sum is over the positive roots of g which are not roots of [. If a = ^ nkOtk 
is such a root, then > by Lemma |2.8| nj < 1 since ctj occurs with coefficient 1 in 
the highest root of g, so = 1, and then — a(^i) = —ni = —1 as asserted. For general 
V G , we can take ^ = v^i, since the set of weights of Typ{G/ P) is v apphed to the 
set of weights of Tep{G/P). □ 

2.4. Hilbert series and Hilbert polynomials in cominuscule flag varieties. 

We can now describe the Hilbert series and Hilbert polynomial of a Schubert va- 
riety in a cominuscule generalized flag variety at a T-fixed point. We will write 
H{X'",v){t) for the Hilbert series H{X'",vP){t) and h{X'",v){n) for the Hilbert poly- 
nomial h{X'",vP){n). 

Theorem 2.10. Let G/P be a cominuscule generalized flag variety and v,w (z . 
Fix a reduced expression s = (si, . . . si) for v. Let d = dimG/P. The Hilbert series 
H{X^,v) is given by 

-'- w ,s 

The Hilbert function is equal to the Hilbert polynomial h{X'^ ,v){n) for all n, and is 
given by the formula 

^n + d-l{t) - l' 
d-l{t) - 1. 



h{X-,v){n)= ^ (-l)^W 



tGT„ 



Proof. By Proposition 12.91 there exists ^ in t so that o;(^) = — 1 for each weight a of 
%{G/P). By Remark [221 each r{i) is a weight of %{G/P). Hence ev^(e-''W) = t. 
Therefore, Proposition 12.21 and Theorem 12.61 imply 

ev^ ilPx^] _ eve EteT»,.(-l)'^*Hl " e-'^(*i))(l - e-^^^^)) •••(!- e-^(*™)) 



H{X^,v){t) 



{l-t)<^ {l-tf 



I ^ _|_ _ 1\ 

Recalling the identity r-r =71 , It"', we obtain 

^ ' n=0 ^ ' 



tGT„,s n=0 
n=0 VtGT„,s 



n + (i-/(t) - 1^ 
d- /ft) - 1 
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Thus 



□ 



We may alternatively index the summations for the Hilbert series and Hilbert poly- 
nomial by the nonnegative integers N. 

Corollary 2.11. Let G/P be a cominuscule generalized flag variety and v,w £ , 
V > w. Fix a reduced expression s = {si, . . . si) for v. Let d^ = dimX"" = dim G/P — 
l{w). For /c G N, define = #{t € T^^s I e(t) = A;}. Then 

ken \ w / 

mult(X'",i;) = mo 

Proof. Let d = dimG/P. Note that e(t) = l{t)-l{w), so d-l{t) = {d - l{w)) - e{t) = 
dw — e(t). Thus 

( 'K) ^l^^jr-tY-m ^2.^^(i_,)..-.(t) l^^^n-tf^-^- 

The formula for the Hilbert polynomial follows similarly. The highest degree term of 
h{X'^ ,v){n) is mon'^'"~^/{dw - 1)!, implying that mult(X"',T;) = mo- □ 

The formula for multiplicity in the above corollary can be restated as follows. Let 
G/P be a cominuscule generalized flag variety and v,w £ W^. Fix a reduced expression 
(si, ■ ■ ■ si) for V. Recall that v > w in the Bruhat order if and only if there exists a 
subsequence (ii, . . . , im) of (1, ... , /) such that (sj^, . . . , Sj^) is a reduced expression for 
w] in this case, mult(X^, v) is equal to the number of such subsequences. 



3. The 0-Hecke algebra and fully commutative elements 



This section contains some results about fully commutative elements and the 0- 
Hecke algebra which we need to connect the pullback formula of Theorem 12.61 with the 
combinatorics of Young diagrams. 

Given any g-tuple s = (si, . . . , Sg) of elements of 5, let Hs = HsiHg^ ■ ■ ■ Hg^. If 
q = we define Hs = LLi- Let (s, s) denote the q + 1-tuple (si, . . . ,Sg, s), and given a 
g'-tuple s = {s[, . . . , s'^,), let (s, s') = (si, . . . , Sg, s'l, . . . , s'^,). The length of a g-tuple s 
is /(s) = q. If 

W = SlS2---Sq (3.1) 
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and l{w) = l{s) then we will say s is a reduced expression for w. We will also use the 
term reduced expression to refer to the equation (|3.ip . 

We begin with some preliminary results. 

Lemma 3.1. // Hg = H^, then /(s) > l{w). If l{s) = l{w), then s is a reduced 
expression for w. 

Proof. We proceed by induction on Z(s). If l{s) = or l{s) = 1 then the lemma is 
trivial. Suppose the lemma is true for tuples of length g, and s = (t,Sg+i), where 
t = (si, . . . , Sq). Then Ht = ioi u € W with l(t) > l{u). Then w equals either u or 

USq+i, SO 

/(s) = /(t) + 1 > l{u) + 1 > l{w). 

Now assume that /(s) = l{w)^ so l{w) = q + \. Then since l{u) < l{t) = q and l(w) 
equals either l{u) or l{u) + 1, we must have that l{u) = q and l{w) = l{u) + 1. Thus 
w must equal tiSg+i. By the inductive hypothesis, u = si ■ ■ ■ Sq. Therefore w equals 

Sl---Sq+l. □ 

The right (resp. left) weak order on W is the transitive closure of the relation u Kr us 
(resp. u <L su) for u G W, s £ S with l{u) < l{us) (resp. l{u) < l{su)). Given areduced 
expression w = si ■ ■ ■ Sq, for any k < q, we have si . . . Sk <r w, and for any k > 1, we 
have SfcSfe+i ' " Sq <l w. We can extend these results to the Hecke algebra; we only 
state the version using <^. 

Proposition 3.2. Suppose that s = {si, . . . , Sq) and Hg = H.^. Suppose that k < q 
and t = (si, . . . , Sk) is a reduced expression for u = si - ■ ■ s^- Then u <r w. 

Proof. Let r = (sfe+i, . . . , Sg), so s = (t, r). It suffices to show that there is a subse- 
quence q of r such that (t,q) is a reduced expression for w. We proceed by induction 
on /(s). Lemma l3.ll implies that l(s) > l(w). If l{s) = l{w) we are done. Otherwise, 
there is some j > k such that 

U < USk+l < ■■■ USk+l ■■■ Sj > USk+l ■ ■ ■ SjSj + l. 

Let r' denote the sequence r with Sj+i deleted, and let s' = (t, r'). Since Hg^ . . . Hg. = 
Hs^ ■ . . HgjHsj^j^, we have Hg' = Hg. Our inductive hypothesis to s' implies that there 
is a subsequence q of r' such that (t,r') is a reduced expression for w. Since q is also 
a subsequence of r, the result follows. □ 

Given two elements s,t E S, let m{s,t) denote the order of st in W. Given any 
g-tuple s = (si, . . . of elements of S, let s(s,t) denote the sub-tuple of s formed 
by the occurrences of s and t. For example, if s = (s, t, u, s, u, s, v, s, t) then s(s, t) = 
(s,t,s,s,s,t). 

Given w & W oi length q, let Vw denote the set of all g-tuples s which are reduced 
expressions for w. Form a graph with vertex set 14), such that s = (si, . . . , Sg), t = 
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{ti, . . . ,tg) € Vw are joined by an edge if there are elements s,t € S and a sequence of 
indices i,i + l,i + 2, . . . ,i + m{s, t) such that (sj+i, Sj+2, • • • , = (s, t, . . .) and 

(ij+i, tj+2, . . . , ti+m(s,t)) = (*! *)•••) (we will say that this edge corresponds to the braid 
relation between s and t). 

An element w £ W is called fully commutative if any reduced expression for w can 
be obtained from any other by using only the relations st = ts where s and t are 
commuting elements of S. Suppose that w is fully commutative and m{s, t) > 3 (that 
is, s and t do not commute). Then as observed by Stembridge |Ste96j . there is no edge 
in the graph corresponding to the braid relation between s and t. Stembridge also 
observed that this implies that if s and t are joined by an edge, then s{s,t) = t(s,t), 
so since the graph is connected, s{s,t) = t{s,t) for any two elements s and t of Vw 
Write w{s,t) = s{s,t) where s is any element of Vw 

Observe that w{s,t) can have repeated elements. For example, in type B^, w = 
S2S3S2S1 (which is fully commutative), then w(si,S2) = (s2,S2,si). 

Lemma 3.3. Let w be fully commutative, and let s, t £ Vw. Then any s & S occurs 
the same number of times in s as in t. 

Proof. If two elements of Vw are connected by an edge, then they differ only by the 
interchange of two elements of S. Therefore s must occur the same number of times in 
both elements. Since the graph Gw is connected, the result follows. □ 

Proposition 3.4. Suppose s = (si, . . . ,Sq) satisfies Hg = Hw, where w is fully com- 
mutative, and suppose that q > I = l{w). Then there exist i < j such that Si = sj and 
Si commutes with Sk for every k, i < k < j . 

Proof. Since q > I, there is some index j such that 

si < S1S2 < ■ ■ ■ < S1S2 . . . Sj-i > S1S2 . . . Sj-iSj. (3-2) 

Let s = Sj and u = S1S2 ■ ■ ■ Sj-i; then s' = (si, . . . , Sj-i) is a reduced expression for u. 
By Proposition 13.21 u </? w, so u is fully commutative (see |Ste96j ). Because us < s, 
there is a reduced expression for u which ends in s. Therefore any reduced expression 
for u must have at least one term equal to s. In particular this holds for the reduced 
expression s'. Let i be the largest integer with 1 < « < i — 1 satisfying Sj = s. It 
suffices to show that Sk commutes with s for all k with i < k < j. Suppose this fails; 
then t = Sk does not commute with s for some k with i < k < j. We have chosen i 
so that s is not an element of the set {s^^i, 5^+2; ■ ■ ■ j ■Sj-i}- Therefore u{s, t) = s'(s, t) 
ends in t. On the other hand, u{s, t) = s since u has a reduced expression ending in s. 
This is a contradiction. We conclude that Sk commutes with s for all k with i < k < j, 
as desired. □ 
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4. Applications to the Grassmannian 

Let G be SL„(C), Pd the maximal parabolic subgroup of G corresponding to the 
simple root a^, the Borel subgroup of lower triangular matrices in G, and T the 
group of diagonal matrices in G. The Weyl group W = Nq{T)/T is isomorphic to Sn, 
the permutation group on n elements. The Weyl group Wp^ of is isomorphic to 
Sd X Sn-d, and the set W^"^ of minimal length coset representatives of W/Wp^ consists 
of the permutations w = {wi, . . . ,Wn) such that wi < ■ ■ ■ < Wd and wa+i < ■ ■ ■ < Wn- 
The coset space G/Pd is identified with Grass((i, n), the Grassmannian variety of d- 
dimensional complex subspaces of C". It is an irreducible projective variety of complex 
dimension d{n — d). The cosets wPd, w € W^"^, are precisely the T-fixed points of 
G/Pd- By abuse of notation, we often denote wPd by w. The Schubert variety X"^ is 
by definition B~wPd ^ G/Pd- It is an irreducible projective variety of codimension 
l{w). For v,w € W^'^, V G X"^ if and only if u > u) in the Bruhat order. 

In this section, we give formulas for z*[C'x™] (Theorems 14.51 and I4.15P . as well as the 
Hilbert series, Hilbert polynomial, and multiplicity of X^ at v (Section 14. 4p . These are 
reformulations of Theorem 12.61 and Corollary 12.111 expressed in terms of indexing sets 
which are specific to the combinatorics of the the symmetric group and the Grassman- 
nian. Namely, our indexing sets are excited Young diagrams and set-valued tableaux. 
The term excited Young diagram is due to Ikeda and Naruse |IN09| : in |Kre05j this is 
called a subset of a Young diagram. In this paper we have modified the definition of 
excited Young diagram for our applications to ii'-theory; the earlier definition corre- 
sponds to our reduced excited Young diagram. Reduced excited Young diagrams were 
discovered independently by Kreiman |Kre05] and Ikeda and Naruse |IN09j . A related 
version of excited Young diagram introduced in [INllj is discussed in Section 15. 4i 

Our formula for i*[C'x'"], expressed in terms of set-valued tableaux, was obtained in 
|Kre05j . The derivation of the formula there relies on an equivariant Grobner degenera- 
tion of X'^ in a neighborhood of u to a union of coordinate subspaces; this degeneration 
is due to [KK03j . |Kre03j . |KL04j . and [KreOSj . In |Kre05| . computing ilpx-^] involves 
cataloging the weights of the intersections of these coordinate subspaces. Each co- 
ordinate subspace is expressed as V{mT), where rriT is a monomial indexed by the 
entries of a Young tableau T. The intersection V^mT^) - ■ ■ D V{mTf,) is then equal to 
V{mTi , . . . , rrLT^,) = l^(?7iTiU---urfc)) where Ti U • • • U T/. is the set- valued tableau whose 
entry in each box is equal to the union of the entries of Ti, . . . , in the same box. In 
this way set- valued tableaux arise naturally from this approach. 

Our approach is different. In both this section and the next one, our methods are 
modeled on those of Ikeda and Naruse [IN09j . We generalize their arguments from 
reduced excited Young diagrams to excited Young diagrams, and correspondingly from 
nil-Coxeter algebras to O-Hecke algebras. In several places, we use their results directly. 
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Whereas set-valued tableaux are more suitable for the methods used in |Kre05) , excited 
Young diagrams are more suitable for the methods used here. 

4.1. Permutations, partitions, and Young diagrams. A partition is a sequence 
of integers A = (Ai, . . . , A^) such that Ai > • • • > A^ > 0. Let Vd,n-d denote the set of 
partitions such that Ai < n — d. A Young diagram is a set of boxes arranged in a 
left justified array, such that the row lengths weakly decrease from top to bottom. To 
any partition A we associate the Young diagram Dx whose i-th row contains Aj boxes. 

Example 4.1. Let d = 5, n = 11, and A = (4, 4, 2, 1) G Vd,n-d- The Young diagram D\ 
fits inside a d x {n — d) rectangle. 



The map n given by f i— s- Aj,, where 

= Vd+i-i - (d + 1 - «), 2 = 1, . . . , d, (4.1) 

is a bijection. Thus W^''-, Vd,m and the set of Young diagrams which fit inside a 
d X [n — d) rectangle can all be identified; each parametrizes the T-fixed points of 
G/Pd- We now record several properties of these sets and relationships among them. 

An inversion of a permutation v = {vi, . . . ,Vn} G £*„ is a pair for which 
i < j and Vi > Vj. The number of inversions of v equals l{v). 

Assume that v € W^'^. If is an inversion, then i G {1, . . . ,d} and j ^ {d + 
1, . . . , n}. For i G {1, . . . , d} and j G {d+1, . . . , n}, define li{v) = #{k G {d+1, . . . ,n} \ 
Vi > Vk} and P (v) = ^{k £ {1, . . . ,d} \ Vk > Vj}. Then 

liiv)=Vi-i, P{v)=j-Vj, (4.2) 

and 

d n 

l{v) = Y.k{v)= I'i^)- (4-3) 

1=1 j=d+l 

Equations (|4.ip and (|4.2p imply 

(A„)i = Id+i-iiv). (4.4) 
The length |A| of a partition A is defined to be Ai + ■ ■ ■ + A^. 
Lemma 4.2. For v G W^"^, \Xy\ = l{v). 

Proof. By ^ and gS}, |A.| = EtMv)i = Eti ld+l-^{v) = Eti k{v) = l{v). □ 
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For A G Vd,n, define the partition A* = (A*i, . . . , A^_^) G Pn-d,n by A* = #{i G 
{1, . . . , d} I Aj > j}, j = 1, . . . , n — d. Then A*- is the number of boxes in the j-th 
column of -Da- We cah A* the transpose of A. 

Lemma 4.3. For v G W^'^, (Ai,)* = (d + j) — Vd+j, j = 1, . . . ,n — d. 

Proof. (A,)* = #{i G {1, . . . ,4 I (A,)i > j} = #{i G {1, . . . ,d} I > j} = 

#{i G {1, . . . , 4 I li{v) > j} = #{i e {l,...,d} \vi> Vd+,} = l''+^{v) = {d + j) - 

Vd+j. □ 

The following lemma will be needed in Section [5j We say that a partition A is 
symmetric if A* = A, and that a Young diagram is symmetric if the length of column 
j equals the length of row j for all j. Clearly A is symmetric if and only if Dx is 
symmetric. We say that a permutation v = {vi, . . . ,V2n) is symmetric if vj = vl, 
i = 1, . . . , n, where x = 2n + l — x. 

Lemma 4.4. The permutation v = {vi, . . . , V2n) G W^" is symmetric if and only if A^ 
is symmetric. 

Proof. We have 

Vi = Vi,i = 1, . . . ,n <^=^ Vi + Vi = 2n + l,i = 1, . . . ,n 




Vn+j + Vn+l-j = 2n + 1, j = 1, . . . , n 

(n + j) - Vn+j = Vn+i-j -{n+l-j),j = l,...,n 

(A^)* = {Xv)j,j = l,...,n 



□ 



4.2. Restriction formula in terms of excited Young diagrams. Our convention 
is to number the rows of a Young diagram from top to bottom and the columns from 
left to right. The box in row i and column j is denoted by (i, j). 

Suppose that C is any subset of Dx, G C, and (z + 1, j), (i, j + 1), (z + 1, j + 1) G 
Dx \ C. Define an excitation of type 1 to be an operation which replaces C by 

C = C \ {i,j) U (i + 1, j + 1), and denote such an operation by C C . Define an 

excitation of type 2 to be an operation which replaces C by C" = C U (i + 1, j + 1), 
and denote such an operation by C *■ C" . 

Let A,/i G Id,n- If Aj < /ij, z = 1, . . . , d, then the map {i,j) ^ {hj) embeds Dx as 
a subset of D^. An excited Young diagram of Dx in D^ is defined to be a subset 
of D^ which can be obtained by applying a sequence of excitations to the subset Dx. 
An excited Young diagram is said to be reduced if it can be obtained from Dx by 
applying only type 1 excitations. Denote the set of excited Young diagrams of Dx in 
Dfj_ by £x{lj), and the set of reduced excited Young diagrams hy £'^'^{li) (see Figure [2]). 
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Figure 1. The Young diagram D\, X = (5,5,4,3), appears on the 
left. The five shaded boxes of D\ form a subset C of D\. The top arrow 

is the type 1 excitation C C \ (3, 1) U (4, 2). The next arrow is the 

type 2 excitation C >- C U (4,2). The two other excitations which 
can be apphed to C are also shown. 



Theorem 4.5. Let w < v £ W^'', and let X = 
partitions. Then QOx^] = {-ly^""^ H 



: be the corresponding 

- I' 



Example 4.6. Let n = 7, d = 3. For v = {4, 6, 7, 1, 2, 3, 5}, w = {1, 3, 5, 2, 4, 6, 7} G W^-^, 
IJ, = Xy = (4,4,3) and A = = (2,1). Thus l{w) = \Xw\ = 3. The set of excited 
Young diagrams £\{n) appears in Figure [51 For any C G SxifJ-) and (i, j) € C, a simple 
method of finding the indices v^+j and Vd+i^i of Theorem 14.51 is to label the rows and 



columns of C with the entries of v as indicated below. Then Vd+i- 
row i and column j labels respectively. For example, for 

12 3 5 

7 
6 

4 



and Vd+j are the 



C 



e^AjA,), 



we have U(i,j)eC 
By Theorem 14.51 



1 



(e^ 



l)(e^ 



l)(e^ 



(e^7-^i - 1) {e''-'^ - 1) (e^«-^^ - l) - {e''-'' - l) (e^^-^^ - l) (e 



1) 
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Figure 2. The excited Young diagrams £'a(/u), for /i = (4, 4, 2), A = 
(2, 1). The excited Young diagrams enclosed by the dashed hne comprise 



- (e^^-^i - 1) (e^8-^^ - 1) (e^6-^« - l) - {e''''' - l) {e'^''^ - l) (e^^-^^ - l) 

- - 1) (e'4-€2 _ (^^ee-es _ 

- (e^^-^i - 1) _ 1) (gee-.3 _ (g^e-^i _ 

- (e^^-^i - 1) _ 1) (ge6-6i _ (|g.4-.2 _ 1) 

- (e^^-^l - 1) _ 1) (ge4-.2 _ 1) (|ge6-.3 _ 1) 

- (e'^-'i - 1) (e'«-'i - 1) (e'*-'2 _ (g^e-.g _ 

- (e^^-^l - 1) (e^6-e2 _ 1) (ge4~e2 _ (g.6-^3 _ 

- (e^7-^i - 1) _ 1) (gee-.i _ (g^e-^a _ (ge4-e2 _ , 



Theorem 14.51 is a reformulation of Theorem 12.61 in which the indexing set T{w, s) 
and integer r(c) of the latter theorem are replaced by expressions involving excited 
Young diagrams. These replacements are given in Proposition 14.81 

Let w,v & W^'', and let X = and ^ = A^, be the corresponding partitions. Fill in 
each box of with the simple reflection Sd+j-i, thus obtaining a reflection- valued 
tableau denoted by T^. Then v = Si-^Si^ • • • s^, where Si-^^, Si^, ■ ■ ■ , Sj, are the entries of 
read from right to left, beginning with the bottom row, then the next row up, etc. 
Since / = jD^I = |//| = l{v), this decomposition is reduced. To any subset C C L)^, 
form the subsequence sq = (sj^, . . . ,Sj^) of (sj^, . . . ,s^) whose entries lie in the set C 
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of boxes of Tfj_. If C and D are different subsets of Z?^, then we regard sc and sd as 
different subsequences of (sj^, . . . , Sj^), even if they have the same entries. 

Example 4.7. Let n = 8, d = 4. For v = {3,5,6,8,1,2,4,7} G W^-^, ^ = = 
(4,3,3,2), 



Si 


S5 


S6 


S7 


Si 


Si 


S5 




S2 


S3 


Si 




Si 


S2 







and S2SiS4SsS2S5SiSsSjSQS5S4^ is a reduced decomposition for v. For 

C = 



we have sq = {s^, S2, S4, S3, S7). 

Proposition 4.8. Denote the reduced decomposition (sj^, • • • , Sj, ) for v obtained above 
by Sy. By definition, T{w,Sy) = {sc \ C C D^,Hsfj = H^}. We have 

(i) T{w,s,) = {sc\C eSxifi)}. 

(ii) Let {i,j) be the box ofT^ containing Si^. Then r(c) = — et,^^-^_.. 

The reduced decomposition s„ can be deduced from a more general method of pro- 
ducing reduced decompositions of arbitrary permutations (see [ManOH Remark 2.1.9]). 
The decomposition here also appears in Ikeda and Naruse |IN09j . Proposition I4.8r ii) 
is due to Ikeda and Naruse |IN09| . A version of Proposition I4.8r i) which involves the 
nil-Coxeter alegra and (what we call) reduced excited Young diagrams is also proved 

in [mnn] . 

For (co)Grassmannian permutations w and v, the notion of a pipe dream for w on 
D{v), introduced by Woo and Yong |WY12j (see also |LY12) ). is closely related to that 
of an excited Young diagram of Dx in D^. In our language, a pipe dream for w on 
D{v) is equal to a subset C of such that i^sc = By Proposition I4.8f i) . the set 
of all such pipe dreams is equal to £\{n)- General pipe dreams have been studied by 
[BB93], |FK96j . |KM04j . |KM05j . The excited Young diagrams introduced in [INTTj 
are also related to those of this paper (see Section \52 



4.2.1. Proof of Proposition \4-8^ i)- Let C be a subset of D^. Proposition I4.8( i) is 
equivalent to 

= Hyj if and only if C S (4.5) 
The proof of the reverse implication is fairly straightforward (see Lemma I4.13P . The 
proof of the forward implication (Lemma I4.14p is by induction on ei(C) and 62(6*), 
defined below. Lemma 14.101 helps us to translate from excited Young diagrams to 
0-Hecke algebras. 
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Definition 4.9. If Hsf^ = then define 

(i) |C| = number of boxes of C 

(ii) ei(C) = (l/2)(E(i,,)ec(^ +i) - + j)) 

(iii) e2(C) = \C\ - \Dy,\ = \C\ - |A| 

We call ei(C) and 62(6*) the type 1 energy and type 2 energy of C respectively. 
Lemma 4.10. If Hgf^ = H^, then 

(i) \C\ = l{sc). 

(ii) e2(C) = e(sc). 

(iii) e2(C) > 0, and 62(6") = if and only if sc is a reduced expression for w. 
Proof, (i) Clear from the definition of sq'- 

(ii) €2(0) = \C\ — |A| = l{sc) — l{w) = e(sc), where the last equality is the definition 
of e(sc). 

(iii) By (ii), this can be restated: If -ffsc = then l{sc) — l{w) > 0, and l{sc) — l{w) = 
if and only if sc is a reduced expression for w. This follows immediately from Lemma 
O □ 

Remark 4.11. If C E 8x{^), then one can give interpretations of ei(C) and 62 (C) in 
terms of excitations; these interpretations are not required for the sequel. An excitation 
of type 1 applied to C does not alter |C|, whereas an excitation of type 2 increases 
it by 1. Thus 62(6*) is the number of excitations of type 2 which must be applied in 
order to obtain C from D\. In particular, 62(6*) > 0, and 62 (C) = if and only if 
C is reduced. In general, the number of type 1 excitations which must be applied in 
order to obtain C from D\ is not defined, since it may be possible to obtain C by two 
different sequences of excitations which have a different number of type 1 excitations. 
However, if C is reduced, then this number is defined and is given by ei(C). 

Diagonal k of Dx is defined to be the set of boxes (i,i) such that j — i = k. We 
say that box {i,j) lies on diagonal k \{ j — i = k. Impose the following total order 
on the boxes of D^: {i,j) < {k,l) if i > k or if i = k and j > /. 

Lemma 4.12. Let a' < a be two boxes of which lie on the same diagonal k. 
Suppose that a ^ C , a' ^ C , and that C contains no box j3, a' < j3 < a, which lies on 
diagonal k-l,k,ork + l. Then H^^^^^^, = H^^^^, = H^c- 

Proof. Boxes a' and a of contain the same reflection, namely Sk+d', let r = k + d. 
To create s^^^ua' from sc, one moves the reflection Sr of sq which lies in box a of C 
past all of the reflections of sc which lie in boxes /3 of C, a' < /3 < a. Since all such 
reflections lie outside of diagonals k — 1, k, and k + 1, Sr commutes with them. Thus 
V „ u „' = • One proves = H^^ similarly □ 
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Figure 3. C contains box a but does not contain any of the red boxes. 
Lemma 4.13. If C G ^xifJ-), then i^g^ = Hw- 

Proof. Since C is obtained by applying a sequence of excitations to D\, and = -f^s^^ j 
we need only prove that applying a single excitation to a subset D of does not alter 
Hsj^- This is a special case of Lemma 14.121 □ 

Lemma 4.14. If Hgf^ = H^, then C E £\{lj)- 

Proof. We prove this lemma for the following three cases, which increase in generality: 
first when 62 (C) = and ei(C) = 0, then when 62 (C) = and ei(C) is arbitrary, and 
finally with no restrictions on C. Each serves as the base case of an inductive proof for 
the subsequent more general case. 

Case 1. e2(C) = and ei(C) = 0. 

Since 62 (C) = 0, sc is a reduced expression for w by Lemma [4.10( iii). Thus, by 
Lemma 13.31 ^"^Y reflection must occur the same number of times in sc as in Thus 
on each diagonal, C must have the same number of boxes as D\ does. Since ei{C) = 0, 
C = Dx. 

Case 2. 62 (C) = and ei(C) arbitrary. 

The proof is by induction on ei(C). If ei(C) = 0, then we are done, by Case 1. 
Assume that ei(C) > 0. Then C 7^ D\. Since 62(6*) = 0, sc is a reduced expression 
for w and therefore C must have the same number of boxes as Dx does. Thus there must 
be some box which is contained in Dx but not in C . Let a be the maximal such, and let 
k be the diagonal of a. As in Case 1, on each diagonal, C must have the same number 
of boxes as Dx does. This implies that C must contain a box lying on diagonal k and 
in a lower row than a; let a' be the maximal such. By maximality of a', C contains 
no box f3, a' < f3 < a, which lies on diagonal k. Since sc{sk, Sk-i) = SD^{sk, Sk-i) 
(see Section [3]), C contains no box f3, a' < f3 < a, which lies on diagonal k — 1. Since 



sc{sk,Sk+i) 
k + l. 
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= ^Dxi^k, Sk+i), C contains no box (3, a' < j3 < a, which hes on diagonal 



C 




Figure 4. D\ contains the green boxes. C contains the green boxes 
but not the red boxes. 



Let A = C\a'yja. By LemmagjSl H^^ = = Hy,. Furthermore, ei{A) < ei(C). 
By induction, A S £\{^j)- Since C is obtained by applying (type 1) excitations to A, 
C G ^a(^). 



Case 3. No restrictions on C. 

The proof is by induction on 62 (C). If 62 (C) = 0, then we are done, by Case 2. 
Assume that 62 (C) > 0. Write sc = (sji , . . . , Sj^). Since 62 (C) > 0, g > l{w) by 
Lemma l4.10f iii). By assumption Hs^j = H^. Proposition 13.41 implies that there exist 
a <h such that ja = jb and Sj^ commutes with Sj^ for every c, a < c < 5. Let a' and 
a be the boxes of C containing Sj^ and Sj^ respectively, and let k be the diagonal of a 
and a' . Then C contains no box /3, a' < /3 < a, which lies on diagonal A; — 1, A;, or fc + l. 
Let A = C\a'. By Lemma liTT2l = = H^. Furthermore, e2{A) < 62(0). By 









r 






a' 







Figure 5. C contains boxes a and a' but contains none of the red boxes. 

induction, A G £\{p)- Since C can be obtained by applying (type 2) excitations to A, 
C G £x{p). □ 
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4.2.2. Proof of Proposition \4 ■ 8^ ii ) ■ By (I4.ip and Lemma [^3} there are Vd+i-i — {d+l—i) 
boxes in row i and {d + j) — v^+j boxes in column j of Dx^ ■ Recall that the entry of 
box {l,m) of is Sd+m-i- Thus the entry of the rightmost box of row i of is 
Sii+(vi+i_i-(d+i-i))-i = •Si'd+i-i-1) and the entry of the bottom box of column j is 
s^_i_j„((^_i_j)_^^^^,) = Sy^^.. Figure [6] shows some of the entries of T^: Sx and Sy are the 
reflections in the rightmost box of row i and lowest box of column j respectively. Thus 
X = Vd+i-i - I, y = Vd+j- Also, p = d + j -i. 
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Sp+1 
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Sp-2 
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Sy-1 
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Sy+2 







Figure 6. Some reflections involved in computing r(c) 

In the expression r(c) = Si^Si^ ■ ■ ■ Si^_-^{aiJ = si^Si^ ■ ■ ■ Sp+i(ep — ep+i), the reflections 
Si- which lie outside darkly shaded boxes in Figure [6] can be removed. Thus 

r(c) = Sy--- Sp-2Sp-iSx - - - Sp+2Sp+i(ep - ep+i) 

= Sy - - - Sp-2Sp-iSx - - - Sp+2(ep — ep+2) 

— ' ' ' ^p^'i^p—i^x ' ' ' (fp fp+s) 
= Sy - - - Sp-2Sp-i(ep — e^+i) 
= Sy - - - Sp_2(ep-i — e^'+i) 
= Sy - - - (ep_2 — e^+i) 

= % — (-x+l = ^Vci+j — f-Vci+x-t- 

4.3. Restriction formula in terms of set-valued tableaux. Let A be a partition. 
A set- valued filling of Dx is a function T which assigns to each box («, j) of Dx a 
nonempty subset T{i,j) of {1, ... , d}. We call A the shape of T. We call (i, j) a box 
of T, and refer to an element of T{i,j) as an entry of box of T, or just an entry 
of T. A set- valued filling T in which each entry of box (i, j) of T is less than or equal 
to each entry of box {i,j + 1) and strictly less than each entry of box (i + 1, j) is said 
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to be semistandard. A set-valued Young tableau, or just set-valued tableau, 

is defined to be a semistandard set- valued filling of Dx. A Young tableau, or just 
tableau, is a set-valued tableau in which each box contains a single entry. 

Let /i be a partition. We say that a set-valued tableau is restricted by /x if, for any 

box £ T and any entry x of 

x+j — i<^{x). (4-6) 

Denote by 7a(/u) (resp. TI'^^{^jl)) the set of set-valued tableaux (resp. tableaux) of 
shape A which are restricted by /i (see Figure [7]) . 

Theorem 4.15. Let w < v £ W^'', and let X = X^, ^ = X^ be the corresponding 
partitions. Then 

ii[ox^] = X] n n (e'^^+^--'^''+-+^-^ - 1) 

TeTM {i,j)eT xeT(i,j) 

Theorem 14. 151 which appeared in |Kre05j . is essentially the same statement as Theo- 
rem [131 except that the indexing set £x{^) has been replaced by T\{fJ-). Equation (j4.7p 
below defines a map / between these indexing sets, and Proposition 14.221 establishes 
that / is a bijection. A similar and related bijection appears in |KMY09] . The map 
/ restricts to a bijection between £'^'^{ij,) and Tx'^'^dj.), which was given in [KreOSj and 
|WY12j . and is closely related to a bijection in |KogOO| . A bijection between £^^'^{ij.) and 
the nonintersecting lattice paths of [KraOlj . |Kra05j . |KR03j . |Kre03j . |KL04j . |Kre08) 
was given by [KreOSj . 

Set-valued tableaux of shape A restricted by /i were introduced in [KreOSj . They also 
appeared in [WY12j . where they were identified as special types of flagged set- valued 
tableaux. General flagged set-valued tableaux, which were introduced in [KMY09] , are 
set-valued tableaux whose entries in row i are less than or equal to the i-th coordinate 
of a fixed vector b, which is called the flag. The specific flags utilized in [KMY09] are 
similar to ours. However, whereas their flags depend on one vexillary permutation, 
ours depend on two Grassmannian permutations, namely w and v. We point out that 
[WY12j applies more generally to covexillary permutations. 

One difference between set-valued tableaux and excited Young diagrams is that the 
former are defined locally, whereas the latter are not. One can determine whether a 
set-valued tableau T of shape A lies in T\{fJ,) by checking whether its entries satisfy 
the inequalities ([4.6p . In particular, one need only look only at T. On the other hand, 
according to the definition, in order to determine whether a subset C of Dx lies in £\{^j), 
one must search for a sequence of excitations which when applied to D\ produces C. 
One can give a local criterion for membership in £\{fJ-) based on Proposition 14.8( 1): C 
lies in £x{fi) precisely when the product of the reflections of sq equals w. Of course, 
checking this requires calculations in the 0-Hecke algebra. 
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Example 4.16. Let n = 7, d = 3. For v = {4, 6, 7, 1, 2, 3, 5} and w = {1,3, 5, 2, 4, 6, 7}, 
H = = (4,4,3) and A = = (2,1). The set-valued tableaux T\{fi) appear in 
Figure [71 The expression for i* [Ox^ ] computed using Theorem 14.151 is the same as the 
expression computed using Theorem 14.51 in Example 14.61 

4.3.1. Proof of Theorem \4-15\ Define / : Tx{n) — )• {subsets of D^} by 
f{T) = {{x,x + j-i) I {ij) GT,xeT{i,j)} 

= {{x,k\\ {i,k\£T,x eT{i,k\} ^'^ 

for T € T\{fi), where (i, k\ denotes the box in row i, diagonal k of T. To see that every 
box of f{T) lies in Z)^, and thus / is well defined, observe that for every box S T 
and entry x € T{i,j), 1 < x < d and 1 < x + j — i < n{x). Indeed, 1 < x < d hy 
definition. Semistandardness of T forces i < x; hence 1 < x+j — i. The final inequality, 
namely x + j — i < n{x), is (|4.6p . As stated above, we prove Theorem 14 . 1 5 1 bv showing 
that / is in fact a bijection from 7a(//) to £x{fj.) (Proposition 14.22]) . 

We emphasize that T and f{T) are associated to Young diagrams of different shapes: 
T has shape A, and f{T) is a subset of D^, which has shape /i. The subset f{T) of 
Df^ contains, for each integer x of box of T, box {x,x + j — i) of D^. We write 
f{T\x) = {x,x + j — i) = {x,j — i\. Observe that f(T\x) lies in the same diagonal as x, 
namely j — i, but in row x instead of i. This suggests a more qualitative description of 
/. Suppose that the entries of some box a of T are xi, . . . ,Xk- Corresponding to these 
entries, /(T) will have boxes in Z)^ in the same diagonal as a, and rows xi, . . . ,Xk', 
thus the entries of T record the rows of the boxes of f{T). The inequality ()4.6p merely 
ensures that the boxes of /(T) actually lie in D^. 

In Section 14.21 we defined excitations on subsets of Young diagrams. Here we need 
an analogous operation on set-valued tableaux. Let T € Tx^j-), and suppose that 
X G T{i,j), X T(i,j + 1), x + 1 T{i,j), x + l T{i + l,j), {x + l)+j-i < fi{x + l). 
An excitation of type 1 replaces entry x with x + 1 in box of T, and an excitation 
of type 2 adds entry x + 1 to box of T. Both types of excitations preserve 

semistandardness and the property of being restricted by /x. Let r*°P E 7a (m) be 
defined by T*°P(i,j) = {i}, i.e., each box in row i contains the single entry i. Then 

/(rt°p) = Dx. 

Lemma 4.17. Any element T G TxifJ-) can be obtained by applying a sequence of 
excitations to T^°p , 

Proof. For any set-valued tableau T of shape A, define s{T) to be the sum of the entries 
of T. Then s{T) > s(T*°p), and s{T) = s{T^°^) if and only if T = T^°p. We proceed 
by induction on s{T). Assume that s(T) > s(r*°P), and thus T ^ j^top. 

Case I: At least one box of T contains more than one entry. Choose any such 
box. Define T' to be the set-valued tableau obtained by removing the second 
smallest entry from this box of T . 
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Figure 7. The set-valued tableaux Tx{fJ.), for /j, = (4, 4, 2), A = (2, 1). 
The set- valued tableaux enclosed by the dashed line are Young tableaux; 
they comprise T^'^*^ (/i) • The entries of each set-valued tableau record the 
row numbers of the boxes in the corresponding excited Young diagram 
of Figure [21 



Case 2: Every box of T contains exactly one entry. Let be the largest box 
for which the entries of T and T*°p do not agree (where we use the order on 
boxes introduced in Section [4.2.ip . Let T' be the tableau obtained from T by 
subtracting one from its entry in box 

In both cases, T' € Tx{n) and s{T') < s{T). By the induction hypothesis, T' can 
be obtained by applying a sequence of excitations to T*°p. Furthermore, T can be 
obtained by applying a sequence of excitations to T'. The result follows. □ 

Excitations commute with /, as made precise by the following lemma, which follows 
from the definitions. 

Lemma 4.18. Let T G 7a(/u), and let C = f{T). Let x, x < d, he an entry of box 
ofT, andlet{a,b) = f{T\J) G C. Thenx+l ^T{i+l,j), x T{i,j+1), x+l ^ T{i,j), 
{x + 1) + j - i < fi{x + 1) if and only (a + 1,6) C, (a, 6 + 1) C, (a + 1, 6 + 1) ^ C, 
(a + 1,6 + 1) € Dfj^ respectively. If all of these conditions are satisfied, let v he an 
excitation of T modifying x, and let fi he the excitation of C of the same type as v 
modifying {a,b). Then f[v[T)) = fi{f{T)). We say that fi corresponds to v under f . 

Lemma 4.19. The image of f lies in £x{fi). 
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Proof. Let T G T\{fi). Then T = Uk - ■ ■ z^i(T*°p) for some excitations i^i, . . . , z/^. By 
Lemma 14.181 f{T) = /x^ • • • fj,i{D\) € £\(pi), where /^i, . . . /U^ correspond to vi, . . .v^ 
under /. □ 

Lemma 4.20. The image of f equals £x[^). 

Proof. Let C € £\{fJ-). Then C = /ifc • • ■ fii{Dx) for some excitations /ii, . . . We 
prove that C G fiT^W) by induction on A;. For the base case, we use the fact that 
A = f{T^°^). Let C = fj-k-i • • • fJ-iiDx)- The excitation //fc modifies some box (a, 6) of 
C. Thus (a + 1,6)^ C, (a, 5 + 1) C, (a + 1, 6 + 1) C, (a + 1, 6 + 1) G D^. By the 
induction hypothesis, C = f(T') for some T' G Tx{n). Let x G T'{i,j) be such that 
/(r|a;) = (a, 6), and let be the excitation of the same type as fi^ modifying x. By 
LemmaKM C = fikC' = fikf{T') = f{j^T'). □ 

Lemma 4.21. The map f is injective. 

Proof. Let C G Sxip). By Lemma gJOl there exists T G 73v(^) such that f(T) = C. 
We give a constructive proof of the uniqueness of T by filling in the boxes of T one 
diagonal at a time, beginning with the largest diagonal. As we shall see, there is only 
one way to fill in the boxes so that T is semistandard and f{T) = C. 

The largest diagonal r of Dx contains a single box, namely For each box 

(x, r\ of C, place an x in box (1, r\ of T. Now assume that we have filled in each box 
in diagonals g + 1, . . . , r of T with a nonempty set of positive integers. Let (j;, q\ G C. 
In order to satisfy f{T) = C, we must place an x in some box of diagonal q of T. In 
order for T to be semistandard, we must place this x in the unique box {i.,q\ of T 
such that X is strictly greater than all entries of box (i — 1, g + 1\ and weakly less than 
all entries of box (i, q + 1\. Surjectivity of / guarantees the existence of such a box 
(i, q\. Surjectivity of / also ensures that if this procedure is carried out for every box 
of diagonal g of C, every box of diagonal q oiT will have at least one number placed 
inside of it. □ 

From Lemmas 14.201 and 14.211 we have 
Proposition 4.22. The map f is a bijection from Txip) to Sxip)- 

4.4. Hilbert series and Hilbert polynomials of points on Schubert varieties. 

In type An, all of the maximal parabolic subgroups Pd are cominuscule (cf. |BL00t 
9.0.14]). Thus Corollarv 12.111 mav be used to compute the Hilbert series, Hilbert poly- 
nomial, and multiplicity at u of a Schubert variety in the Grassmannian Grass((i, n). 
Let A and /i be the partitions corresponding to w and v respectively. In the present 
setting, the constant of Corollary 12.111 is equal to the number of excited Young 
diagrams C G £x{fJ-) such that the number of boxes of C is /c + |A| (due to Proposition 
14.8( 1). Definition I4.9f iii) . and Lemma |4. lO( ii)) . In terms of set-valued tableaux, is 
equal to the number of T G 7a (m) with -|- |A| entries. 
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Example 4.23. Let n = 7, d = 3, w = {1,3,5,2,4,6,7}, and v = {4,6,7,1,2,3,5}, 
as in Example 14.61 Then A = = (2,1), fj, = Xy = (4,4,3), l{w) = |A| = 3, and 
dw = d{n — d) — l{w) = 9. The set of excited Young diagrams £'a(/^) appears in Figure 
[21 and the set of set-valued tableaux Tx{n) appears in Figure [71 From either of these 
figures, one reads off mo = 5, mi = 5, and m2 = 1- Hence 

'■(-.")«-cr)-<*r)H*r). 

mult(X"',u) = 5. 

Several other multiplicity formulas have appeared in the literature: inductive |LW90] . 
determinantal [RZOT] , |WY12j . [LYT2] . and enumerative [KraOlj . |KR03] |Kre03] . |KL04j . 
|Kra05j . |Kre08j . The inductive formula of Lakshmibai and Weyman, which holds more 
generally for minuscule G/P, was used by Rosenthal and Zelevinsky to prove the deter- 
minantal formula, which in turn was used by Krattenthaler to prove the enumerative 
formula, which counts nonintersecting lattice paths. The formula given above appeared 
earlier in [IN09] and |WY12] . and it can also be deduced from |Kre05] together with 
the multiplicity formulas of |KR03j . |Kre03j . |KL04j . 

Formulas for the Hilbert series and Hilbert polynomial of X"^ at v were obtained by 
|Kra05| . They were derived using an expression for the Hilbert function of X'^ at v 
given in |KR03] . |Kre03| . |KL04| . and |Kre08| . The formulas given here appeared earlier 
in |LY12j . We remark that the formulas of |LY12j apply more generally to covexillary 
permutations. 



5. Applications to the orthogonal and Lagrangian Grassmannians 

In types C„, and D„, let G be S02n+i(C), Sp2„(C), and S02n(C) respectively. 
Each of these groups G is defined to be the subgroup of a general linear group preserving 
a specified nondegenerate symmetric or skew symmetric inner product (see Appendix 
IX]) . Let Pn be the maximal parabolic subgroup of G corresponding to simple root a„. 

Bn'. The coset space G/Pn is identified with the odd orthogonal Grassmannian 

OG{n, 2n + 1), which parametrizes the maximal (n dimensional) isotropic sub- 
spaces of C^"+^. It has the structure of an irreducible projective variety of 
dimension n(n + l)/2. 
Gn- The coset space G/Pn is identified with the Lagrangian Grassmannian 
LG{n,2n), which parametrizes the maximal (n dimensional) isotropic sub- 
spaces of C^"". It has the structure of an irreducible projective variety of 
dimension n{n + l)/2. 
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Dn'- The coset space G/Pn is identified with the even orthogonal Grassmannian 
OG{n, 2n), which parametrizes one of the two components of the maximal {n- 
dimensional) isotropic subspaces of C'^^. The even orthogonal Grassmannian 
has the structure of an irreducible projective variety of dimension n(n — l)/2. 

Let B~ be the Borel subgroup of lower triangular matrices in G, and T the sub- 
group of diagonal matrices in G. The Weyl group W = Ng{T)/T embeds into 
{w = . . . , W2n) G S2n \ Wi = Wi\, where, for x G {1, . . . , 2n}, x = 2n + \ — x. 
In particular, w \s uniquely determined by wi, . . . ,Wn- The Weyl group Wp^ is 
isomorphic to Sn, and the set of minimal length coset representatives of W/Wp^ 
is given by 

W^^ = {{wi,...,W2n) (^W \wi<-- - <Wn}. (5.1) 

The cosets wPn, w € M^^", are precisely the T-fixed points of G/Pn- By abuse of 
notation, we sometimes denote wPn by just w. The Schubert variety X"^ is by definition 
B^wPn ^ G/Pn- It is an irreducible projective variety of codimension l{w). For 
v,w ^ VF^", V G X"^ if and only if v > w in the Bruhat order. 

In this section, we give formulas for (Theorems 15.61 and I5.17|) . as well as the 

Hilbert series, Hilbert polynomial, and multiplicity of X^ at v (Section 15. 6p . These are 
reformulations of Theorem 12.61 and Corollary 12.111 expressed in terms of excited shifted 
Young diagrams ( |Kre06j . [IN09j ) and set-valued shifted tableaux. The term excited 
shifted Young diagram is due to Ikeda and Naruse |IN09| ; in [Kre06] , in which only the 
case G = Sp2„(C) is studied, this is called a subset of a Young diagram. Also, in this 
paper we have modified the definition of excited shifted Young diagram for our appli- 
cations to X-theory; the earlier definitions correspond to our reduced excited shifted 
Young diagrams. Reduced excited Young diagrams were discovered independently by 
Kreiman |Kre06j and Ikeda and Naruse |IN09j . A related version of excited shifted 
Young diagram was introduced in [INll] (see Section [5. 4p . 

In type C„, our formula for i* [Ox™], expressed in terms of set- valued shifted tableaux, 
was obtained earlier in |Kre06j . The derivation of the formula there relies on an equi- 
variant Grobner degeneration of X'^ in a neighborhood of v; this degeneration is due 
to |GR06i| . Our approach is different. As in Section [H our methods in this section are 
modeled on those of Ikeda and Naruse |IN09j . and in several places, we use their results 
directly. Formulas for which were obtained in [INllj are discussed in Section 

[531 

5.1. Strict partitions and shifted Young diagrams. A partition A = (Ai, . . . , A^) G 
Vn,!! is said to be strict if Aj = Aj+i implies Aj = Aj+i = 0. Let SVn denote the set of 
such partitions. A shifted Young diagram is an array of boxes arranged such that 
the row lengths strictly decrease from top to bottom and the leftmost box of row i lies 
in column i. To a strict partition A we associate the shifted Young diagram D'^ whose 
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i-ih row contains A, boxes. Then D'^ fits in the upper triangular boxes of an n x n 
square. 

Example 5.1. Let n = 6, and A = (5,4,2,1) G SVn- The shifted Young diagram D'^ 
fits in the upper triangular boxes of an n x n square. 



Define a map W^" — )• SVn, w i-^ X'^, as follows. Given w G W^", form the Young 
diagram Dx^- By Lemma 14.41 Dx^ is symmetric. In types Bn and C„, remove all 
boxes of Dx^ such that i > j; in type Dn, remove all boxes of Dx^ such 
that i > j. The resulting shifted Young diagram corresponds to A^. More explicitly, 
in types and C„, 

(A^)i = max{(A^)i - (i - 1), 0}, z = 1, . . . , n, (5.2) 

and in type Dn, 

(A^)j = max{(A^)j - i, 0}, i = 1, . . . , n - 1. (5.3) 
As in type An, l{w) = |A^|. 

Example 5.2. Let n = 6, and it; = (1, 4, 6, 5, 3, 2, 2, 3, 5, 6, 4, 1) 

= (1, 4, 7, 8, 10, 11, 2, 3, 5, 6, 9, 12) e Then A^ = (5, 5, 4, 4, 2) G 

-^^71) Cn Dn 



In types i?„ and C„, A^ = (5,4,2,1), and in type D„, A^ = (4,3,1). These are the 
strict partitions obtained by removing the unshaded boxes from Dx^ in the diagrams 
above. 

In types Bn and C„,, the map W^" — >• SVn is a bijection, and in type Dn, the 
map W^" SVn _i is a bijection. The assertion in type Dn follows from the fact 
that both W^" ^ Q and Q ^ SVn -^i are bijections, where Q is the set of symmetric 
partitions with at most n rows and an even number of boxes of the form (i.e., 
lying on diagonal 0). The map W^" — t- Q, i— t- A^, is well defined and bijective by 
Lemma 1131 and (|A.2p . The map Q — SVn-i, A^ i— >• A^, is bijective by straightforward 
combinatorial arguments. In types Bn and Cn, the proof is similar but simpler. 
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Thus VF^" in type -D„ and W^"^'^ in type Bn-i are both in bijection with SVn-i- We 
identify the element of W^" in type D„ with the element of W^"~^ in type Bn-i which 
corresponds to the same strict partition of SVn-i- This in turn gives an identification 
between the fixed points of OG(n, 2n) and of OG(n — l,2n — 1). 

Example 5.3. In type with n = 6, let w = (1, 4, 6, 5, 3, 2, 2, 3, 5, 6, 4, 1) as in Example 
[Ql Then = (5,5,4,4,2) G Vn,n and = (4,3,1) G Let A = A;„. In 

type Bn-i, A G SVn~i corresponds to (4,4,3,2) G Vn-i,n-i, which corresponds to 
(1,4,5,3,2,2,3,5,4,1) G 

Bn-l 



Thus we identify the Weyl group element w in type Dn with in type Bn-i, and we 
identify the point w in OG(n, 2n) with u in OG(n — 1, 2n — 1). 

Another identification between W^'^ in type Dn and VF^"-^ in type appears 
in [RUlOl 1.3]. Given w = {wi, . . . ,W2n) £ W^" in type D^, merely remove n and n 
from the entries wi, . . . ,W2n in order to produce element u of -Bn-i- (In Example 15.31 
u can be obtained from w by removing 6 and 6 from the entries wi, . . . , wi2-) In the 
other direction, suppose we are given u = [ui, . . . ,U2n-2) £ W^"-^ in type Bn-i- Add 
n and n to the entries of u in such a way that the new permutation is symmetric, and 
the first n of its entries have an even number of barred entries and are increasing. 

For the remainder of this section, we prove that this identification is the same as 
ours. Let A = (Ai, . . . , A„^i) G SVn-i- Let A = A^ for li; = {wi, . . . ,W2n) G W^" in 
type Dn, and let A = A^ for n = (ui, . . . ,U2n-2) ^ W^^^^ in type -Bn-i- We wish to 
show that u is obtained by removing n and n from the entries of w. This is equivalent 
to the assertion {wi, . . . , Wn} \ {n, n} = {ui, . . . , n„_i}. 

Lemma 5.4. For 1 < i < n — 1, 

Bn-i ■ Un-i > n — 1 if and only if Aj > 0, in which case Un-i = n — Xi 
Dn ■ Wn+i-i > n — 1 if and only if Aj > 0, in which case Wn+i-i = n — \i 

Note that in type Bn-i, x = 2n — 1 — x, whereas in type Dn, x = 2n + 1 — x. 

Proof. We prove this for type Dn- The proof for type Bn-i is similar. By ()4.ip . for 
z = 1, . . . , n, = Wn+i-i - {n + l - i). Thus 

{>^w)i - i = Wn+i-i - (n + 1) = Wn+i-i - n. (5.4) 
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Thus Wn+i-i > n — 1 if and only if Wn+i-i > n if and only if {Xw)i > "i if and only 
if Xi = (A^)j > 0, by (|5.3p . In this case {Xw)i — i = (A^)j = Aj, so (|5.4p implies 
Wn+i-i = Xi + n = n-Xi. □ 

Recall for x = 1, . . . ,n, exactly one of x or x occurs among wi^ . . . ,Wn, and for 
y = 1, . . . , n — 1, exactly one of y or y occurs among ui, . . . , Un-i- In particular exactly 
one of n or n occurs among wi, . . . , Wn ■ If one excludes this entry, then Lemma 15.41 
implies that the barred entries of wi, . . . and of ui, . . . ,Un-i are the same, and 
hence the unbarred entries must be the same as well. This completes the proof. 

5.2. The orthogonal Grassmannians. In this section we show that the restriction 
formula in type Bn can be obtained from the restriction formula in type -Dn+i- 

Let S and T be the set of diagonal matrices in S02n+2(C) and S02n+i(C) respec- 
tively. The (n + l)-st diagonal entry of any element of T must be 1, and the map 
diag(ti, . . . ,t2n+i) diag(ti, . . . ,t„, 1, l,t„+2, . . . ,t2n+i) embeds T as a closed sub- 
group of S. Let Y = OG(n + l,2n + 2) and X = 0G(n,2n + 1). There is a T- 
equivariant isomorphism tt : Y ^ X (cf. [RUlOl 1.3]). Hence tt* : Kt{Y) — )■ Kt{X) is 
an isomorphism. The sets {T-fixed points of Y}, {T-fixed points of X}, and {S'-fixed 
points of Y} can be identified. The identification of the first two sets follows from the 
T-equivariance of vr, and the identification of the last two sets is described in Section 
15.11 In fact, these two identifications are the same (cf. |RU10t 1.3]). 

If S acts on any scheme M, then there is a natural restriction homomorphism 
res : Ks{M) — >■ Kt{M) taking the class of an S'-equivariant sheaf J- to the class of the 
same sheaf, but viewed as equivariant with respect to the T action. If w is any S-fixed 
point (equivalently, T-fixed point) of Y , then the square and triangle in the diagram 

Ks{Y) Kt{Y) Kt{X) 

''w 

Ks{w) 

commute. Let s* and t* be the duals of the Lie algebras of S and T respectively, with 
bases as given in Appendix |Al Define / : s* — )• t* by i-> £«, i = 1, . . . , n, tn+i ^ 0. 
Then res : Ks{w) — )• Kt{w) is the homomorphism defined by i— > e^^^\ 

The isomorphism vr identifies Schubert varieties of Y with Schubert varieties of X 
(cf. [RUlOl 1.3]). We shall denote a Schubert variety in Y as Y"^ and ■k{Y'") as X"^ . 

Proposition 5.5. Letw denote both a T -fixed point of X and the corresponding S-fixed 
point ofY. Then iliX""] = res(ij;,[y^]). 
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Proof. We have res[yii,] = [Y^], where the first [Y^] lies in Ks{Y) and the second in 
Kt{Y). Further, 7r*[X"'] = [7r~'^{X'")] = [Y""]. Hence res(i;[y"']) = {i*^ o (vr*)"! o 



5.3. Restriction formula in terms of excited shifted Young diagrams. Suppose 
that A is a strict partition and 5" is a subset of Dy As in type An, an excitation moves 
or adds a box to S. Let (i, j) G 5. If i < j, then there are two possible excitations based 
on and these are the same as in type A„: if j), (i, j + 1), (i + 1, j + G Dx\S, 
then excitation of type 1 replaces by 5" \ (i, j) U (i + 1, j + 1), and an excitation of 
type 2 replaces S hy S U {i + 1, j + 1). If i = j, then the excitations are described as 
follows: 

Bn, Cn- If (i, i + 1), (i + 1, i + 1) G D'^ \ S, then an excitation of type 1 replaces S by 
S\{i,i)U{i + l,i + l), and an excitation of type 2 replaces S by 5U (i + 1, ? + 1). 
Dn- If (i, i + + + 1), + + 2), (i + 2, i + 2) G -D^ \ 5, then an excitation 
of type 1 replaces S hy S \ U {i + 2, i + 2), and an excitation of type 2 
replaces S hy S U {i + 2, i + 2) . 

Let A,^ G SVn- If Aj < fJ-i, i = l,...,n, the map i-)- embeds D'-^ as a 

subset of D'^. An excited shifted Young diagram of D'^ in D'^ is a subset of D'^ 
which can be obtained by applying a sequence of excitations to the subset D'^. An 
excited shifted Young diagram is said to be reduced if it can be obtained by applying 
only type 1 excitations. Denote the set of excited shifted Young diagrams of D'^ in D'^ 
by S'xifJ'), and the set of reduced excited shifted Young diagrams by £'^^'^{fi). 




Figure 8. The excited shifted Young diagrams S'xifJ') in types Bn and 
Cn, forn = 4, = (4, 2, 1), A = (2, 1). The dashed line encloses Sx^'^ifi). 

Theorem 5.6. Let w < v £ W^", and let X, be the corresponding strict partitions. 



ies)[Y'"] =il[X'"]. 



□ 



B, 



2 '^*J(e„ , .+e„ 




n 
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Figure 9. The excited shifted Young diagrams in type Dn, for 

n = 6, /i = (5, 3, 2, 1), A = (3, 1). The dashed hne encloses £'-^'^'^{fi). 



c&£W {id)ec 

where for 1 < m < n, ejn is defined to equal —em- 
Remark 5.7. We now have two methods for computing i*[C'x'"] in type We can 
either employ the above formula for type Bn, or we can invoke Proposition 15. 5t first 
use the formula for type Dn+i and then set every e„+i to 0. In general, the two 
methods produce different expressions for From the combinatorics alone it 

is not clear that these two expressions result in the same value. In general, the latter 
method is computationally simpler because it involves fewer excited Young diagrams. 
We illustrate both methods in the examples. 

Example 5.8. Let n = 4. Let v = {2, 4, 3, T, 1, 3, 4, 2}, -u; = {1, 2, 4, 3, 3, 4, 2, 1} in type 
Cn or Bn. Then = (4, 3, 3, 1), = K = (4, 2, 1), A^ = (2, 2), and A = A^^ = (2, 1). 
Thus 1(10) = |A^| = 3. The set of excited shifted Young diagrams £'^{fj,) appears in 
Figure El For any C G S'xifJ') and G C, a simple method for finding the indices 

Vn+i and Vn+j appearing in Theorem 15. 6l is to label the rows of C, from top to bottom, 
as well as the columns, from left to right, with the entries Vn+i,Vn+2, ■ ■ ■ v (where x 
is replaced by —x). Then Vn+i and Vn+j are the row i and column j labels respectively. 
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For example, for 



13 4 



C 



1 

3 
4 



in type 



1 1 ( e-(^i+^3) _ I 



and in type C„, 



n 

Invoking Theorem 15 .6^ we obtain, in type 



2^1 -l") fe-(^i+^^) -1 



-2e4 



1 . 



-(ei+es) 



l) fe-(^3+.4)_l^ 



-(ei+e3) 



l) (e-(^^+^^) - l) 



-( 



e-'i - 1 



-(^1+^3) _ lU g-e3 _ ;l 



and in type C„ 



- e 



e - 1 
- 1 

2ei 1 



g-(^l+^3) _ 1 

e"'^ - 1 

-(ei+es) 
-(£3+^4) 
-(ei+es) 



-(e3+f:4) 



■{e3+e4) 



- 1 

- 1 

- 1 

(e3+€4) 



-2ei 



,-2e3 



e ■ - 1 

g-(e3+e4) _ I 



- 1 

264 _ 2 

- 1 

2^4-1). 



g-(ei+€3) _ I 
g-(e3+e4) _ ]^ 



-2€4 



-2e4 



Example 5.9. Let n = 6. In type D^, let = {2,6,5,4,3,1,1,3,4,5,6,2} and w = 
{1,2,4,6,5,3,3,5,6,4,2,1}. Then = (6,5,5,5,4,1), ^l = K = (5,3,2,1), = 
(4,3,2,1), and \ = X'^ = (3,1). Thus l{w) = \X'J = 4. The set of excited shifted 
Young diagrams £'^{n) appears in Figured For any C £ and (i, j) G C, a simple 

method of finding the indices Vn+i and Vn+j+i of Theorem 15.61 is to label the rows of 
C, from top to bottom, with the numbers Vn+i,Vn+2, ■ ■ and the columns, from left to 
right, with the numbers Vn+2,Vn+3, • • •• For both row and column labels, x is replaced 
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by —X. Then Vn+i and Vn+j+i are the row i and column j labels respectively. For 
example, for 

3 4 5 -6 -2 



1 

C= 3 
4 
5 



we have 

(i,i)ec 

By Theorem 15.61 

-(ei+es) 



+ (^e-('i+'=') - 1 
+ fe-(^i+^=') - 1 



+ 

+ (e 

+ 
+ 

+ 



g-(ei+e4) _ I 
p-(ei+e4) _ 



-{ei+e4) 



g-(ei+e4) _ 
g-(e3+e5) _ I 

1 



-{ei+e4) 



(^e-(^i+^4) _ 1 



-{ei+e4) 



-{ei+€4) 



J^g-(.l+C4) _ 1 



,-(e3-€6) 



g-{ei+e5) _ I 
p-{^l+«5) 





- l) 










- l) 








I ( e~('^3+<:4) 


- l) 










- l) 










- l) 










- l) 


( ^~ 


(s3+e4) 


- l' 


I ( e~('^3+<:4) 


- l) 


( ^~ 


(es-ee) 


- l' 




- l) 


( ^~ 


(es-ee) 


- l' 




- l) 


( ^~ 


(es-ee) 


- l' 




- l) 


( ^~ 


(es-ee) 


- l' 




- l) 


( ^~ 


(£3+^4) 


- l' 



Example 5.10. Let n = 5. In type Bn, let v = {2,5,4,3,1,1,3,4,5,2} and w = 
{1, 2, 4, 5, 3, 3, 5, 4, 2, 1}. Then v and u; are identified with the corresponding elements 
of W^"+^ in Example 1 5. 9 1 (see Section [^TT]) . By Proposition 1 5. 5 1 can be obtained 

from the same expression in Example 15.91 by replacing each eg by 0. 

Theorem 15.61 is a reformulation of Theorem 12.61 iii which the indexing set T{w, s) 
and integer r(c) of the latter theorem are expressed in terms of excited shifted Young 
diagrams. These replacements are described explicitly in Proposition 15.131 

Let w,v ^ W^", and let X = X'^ and fx = X'^ he the corresponding strict partitions. 
Form a reflection- valued shifted tableau T' as follows: 



-(es-ee) _ I 
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Bn, Cn- Fill each box of D'^ with the reflection Sn+i-j- 
Dn' Fill each box (i, i) of D'^ with s„ if i is odd or if i is even; fill each box 
ihj), i < j, with 

Then f = Sj^ • • • Sj^ where Sj^ , . . . , Sj, are the entries of read from right to left, begin- 
ning with the bottom row, then the next row up, etc. This decomposition is reduced. 
To any subset C of D'^, form the subsequence sc = (sji, . . . ,Sj^) of (sj^, . . . , Sjj) whose 
entries lie in the set C of boxes of T' . If C and D are different subsets of D' , then we 
regard sc and s/5 as different subsequences of (sj^, . . . , SjJ, even if they have the same 
entries. 

Example 5.11. Let n = 6. For ?; = {3,6,5,4,2,1,1,2,4,5,6,3} € 1^^" in C„ and 

V = {3,6,5,4,2,1,7,1,2,4,5,6,3} G VF^" in A„ = (6,6,5,5,4,2), /i = = 

(6,5,3,2), 



.56 


.55 


S4 




.52 






.56 






S3 










«5 


.54 










S6 


.55 





and S5S6'54S5S6S2'S3S4S5S6SiS2S3S4S5S6 is a reduced decomposition for v. 

Example 5.12. Let n = 7. For 1; = {3,6,7,5,4,2,1,1,2,4,5,7,6,3} G VF^" in A 
A„ = (7, 7, 6, 6, 4, 4, 2) and ^ = A^ = (6, 5, 3, 2), 



.57 


.55 


.54 


^>'3 


S2 


Si 




.56 


.55 


54 


S3 


S2 






.57 


.55 


.54 










S6 


.55 





and S5S6S4S5S7S2'53S4S5S6'5iS2'53S4S5S7 is a reduced decomposition for v. 

Proposition 5.13. Denote the reduced decomposition (sj^, ■ ■ ■ , Sj, ) forv obtained above 
by Sf,. By definition, T{w,Sy) = {sq \ C C D'^,Hsq = H^}- We have 

(i) T{w,s,) = {sc\C ES'^ifi)}. 

(ii) Let {i,j) be the box of T'^ containing Si^. Define ejn = — for 1 < m < n. 
Then 



Bn '■ 


r(c) 


_ 2-'5ij 




Cn '■ 


r(c) 


~ ^fn + i 




Dn : 


r(c) 




"1" ^""n+j + l 



The reduced decomposition is due to Ikeda and Naruse |IN09j . Proposition l5.13r ii) 
is as well, although our expressions for the constants r(c) are different than theirs. A 
version of Proposition 15. 13T i) which involves the nil-Coxeter algebra and (what we call) 
reduced excited Young diagrams is also proved in [IN09] . 
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Proposition 15.131 is the counterpart for types Bn, Cn, and of Proposition 14.81 
The proof of part (i) carries over with very minor modifications. We omit the details. 
We prove part (ii) below. 

Definition 5.14. Let C be a subset of -D^ such that Hsq = Hyj. Define 

(i) |C| = number of boxes of C 

(ii) Bn, Cn. ei(C) = (l/2)(E(,j)ec(^ + j) -E(ij)eD,(^ + i)) 

Dn-. ei{C) = (l/2)(E(ij)GC,i<i(^ + j) + iii,i)Gci - E(i,j)eD^,i<jii + J) - 

(iii) e2{C) = \C\ ~ \D'^\ = \C\ - |A| 

We call ei(C) and 62 (C) the type 1 energy and type 2 energy of C respectively. 

5.3.1. Proof of Proposition \ 5.l3( ii). 1. Type Cn- Recall that entry of box {l,m) of 
T'^^ is Sn+i-m- By (14. ip . the rightmost box of row i lies in column Vn+i-i — {n + 1 — i); 
by Lemma 14.31 the lowest box of column assuming that this box lies to the right of 
the 'descending staircase', lies in row n + j — Vn+j- The entries of these two boxes in 
are Sa and Sh respectively, where 

a = n + i- {vn+i-i - (n + 1 - i)) = 2n + 1 - Vn+i-i = Vn+i-i = Vn+i- (5.5) 
6 = n + ((n + j) - Vn+j) - j = {2n + 1) - Vn+j - 1 = - 1. (5.6) 

We consider three cases: i < j and G D'^, i < j and (j, j) D'^, and i = j. 

Case 1. i < j and € -D^. Let Sx,Sy denote the reflections which lie in the 

rightmost box of rows i and j respectively. Figure [10] shows some of the entries of 
T^. In the expression r(c) = Si^Si^ ■ ■ ■ Si^_-^{aiJ = Si^Si^ ■ ■ ■ Sp^2Sp^i{ep - e^+i), the 



T' 





Op 


Sp-1 


Sp-2 




Sp+2 


Sp+1 


Sp 


Sp-1 




'V+.'i 


Sp+2 


Sp+1 


Sp 












S71 


S„-l 


S„-2 




Sy 











Figure 10. Type C, 
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reflections Sj . which he outside of the shaded boxes can be removed. We have 



r(c) 



— 


' Sn- 


-2Sn— iSn 


■ ■ Sp+2Sp+lSx ■ 


• • Sp-2Sp-i{ep — 


— 


' Sn- 


-2'5n— I'^n 


■ ■ Sp-^-2Sp^iSx ■ 


• • Sp-2{ep-i — ep 




y 


^n— 


-l^n — l^Ti 


■ ■ Sp^2Sp+lSx • 


■ ■ (ep-2 ~ ^p+l) 


= Sy ■ 


Sn- 


-2Sn— l^n 


■ ■ Sp+2'5p+l(ex 


- Sp+i) 


= Sy ■ 


Sn- 


-2Sn~lSn 


■ ■ Sp+2(ea; — Cp- 


f2) 


= Sy ■ 


' Sn- 


-2Sn— l^n 


■■{ex- ep+3) 




= Sy ■ 


' Sn- 


-2Sn-lSn{ 


^x £n) 




= Sy ■ 


' Sn- 


-2Sn-l{ex 


+ en) 




= Sy ■ 




-2 (ex + Cn 


-1) 




= Sy ■ 


■ {ex 


+ en-2) = 


= fx + Cj/ = e^n. 


yi "1" ^Vn+j ) 



p+1) 



where the last equahty is due to (jS.Sp . 

Case 2. i < j and D'^. As in the above calculation, reflections lying outside 



T' 



I 



Figure 11. Type C„, Case 2 

of the shaded region can be removed from the expression r(c) = Si-^Si^ ■ ■ ■ s 
where a^^ = Op = ep — ep+i. Let Sx, Sz be the reflections which lie in the rightmost box 
of row i and bottom box of column j respectively. One checks that r(c) = ex — e^+i = 



+ (^v„+j , using and ([STUjl . 



Case 3: i = j. In this case, r(c) 



Sx ' ' ' '5n— 2'5n— 1 (2en) — "^^x — (^Vn^i 



2. Type The Weyl group in type Bn is the same as in type C„, and the simple roots 
other than a„ are identical as well. It follows that if i < j, then r(c) is the same value 
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computed in type C„. If i = j, then r(c) = ■ ■ ■ ■ ■ ■ Sn-2Sn-i(en) = = '^'^i^x + ^x)- 

3. Type Z)„. 

Recall that for each element v € W^", D'^ = D'y is formed by removing all boxes 
of Dx^ such that i > j. The column number of any box in D'y is one less than 

V 

the column number of the corresponding box of Dx^ ■ Thus in order to 'place' a box in 
D'y into its appropriate box in Dx^ , one must add one to its column index. 

Recall also that for I < m and for I = m, I even, the entry of box {l,m) of T'^^ is 
Sn+i-(m+i)- By (14. ip . the rightmost box of row i lies in column Vn+i-i — {n + 1 — i) 
of Dx,, , and thus in column Vn+i-i — (n + 1 — i) — 1 of D'y ; by Lemma the lowest 
box of column j, assuming that this box lies to the right of the 'descending staircase', 
lies in row n + j + 1 — Vn+j+i- The entries of these two boxes in are Sa and Sb 
respectively, where 

a = n + i- {vn+i-i -(n + l-i)-l + l) = 2n + l- Vn+i-i = Vn+i-i = Vn+i (5.7) 

6 = n + ((n + j + 1) - Vn+j+i) - (j + 1) = (2n + 1) - Vn+j+i - 1 = - 1 (5.8) 

We consider four possibilities for (i, j) G D'y : i < j, (j + 1, j + 1) G D'y , j odd; i < j, 
(j + 1, j + 1) G , j even; i < j, (j + 1, j + 1) D^, ; and i = j. 

Cases 1 and 2: i < j and (j + l,j + 1) G -D^. Let Sx,Sj/ denote the reflections 
which lie in the rightmost box of row i and row j + 1 respectively. Reflections Sj^. not 
lying in the shaded boxes of Figure [15] can be removed from the expression r(c) = 
SiiSi2 ■ ■ ■ Sic_i(aic)) where = Up = ep — e^+i. If j is odd then a = n and b = n — 1; 

j 



T' = 



Sn-2 


Sn-3 


Sn-4 












Sb 


S„-2 


S„-3 















Figure 12. Type D„, Cases 1 and 2 

otherwise a = n — 1 and b = n. In either case, r(c) = e^^ + = e?;„_^i + ei;„+j+i, where 
the last equality is due to ()5.7p . 
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Case 3: i < j and (j + l,j + 1) D'^. Let Sx,Sz be the reflections which he in 
the rightmost box of row i and bottom box or column j respectively. Reflections 
Sif, not in the shaded boxes of Figure [13] can be removed from the expression r(c) = 
SiiSi2 ■ ■ ■ Si^_j^{aiJ, where a,^ = ap = ep - ep+i. One checks that r(c) = - ez+i = 
(^v„+i - (^ v„+j+i = (^v„+i + eii„+^+i, where the last equality is due to ([5?71) and (f5^ . 

j 



i • • • 



T' = 



Figure 13. Type Dn, Case 3 
Case 4: i = j- The analysis is similar to the other cases. 

5.4. Relationship with previously obtained restriction formulas. The formu- 
las in this paper for for types An and Cn, expressed in terms of set- valued 
tableaux, appeared earlier in |Kre05j and |Kre06] . A restriction formula in type can 
also be obtained by specializing the factorial Grothendieck polynomials of [McN06] . 
This restriction formula is generalized to types Bn, Cn, and Dn in [INllj . The main 
difference in the restriction formulas of this paper is that they are positive, meaning 
that they result in times sums of monomials in e~" — 1, where a is a positive 
root (see Theorem 12.61 and Remark 12. 7|) . In the two examples below, we compare the 
restriction formulas of this paper and of [ INllj . 

The formulas of |INllj . whose notation and definitions we adopt in this section, use 
the binary operators and (see |FK94j . |FK96j ): 

a®b = a + b+ Bab and aQ b = — - , 

1 + /36 

where /3 is a parameter. Note that Q is the inverse of 0. Define ©x = (B x = x, 
Qx = OQx, and set the parameter /3 equal to —1. One checks that (1 — e^)©(l — e^) = 
1 - e^+^ (1 - e^) e{l-ey) = l- 6^"^ and 0(1 - e^') = 1 - e"^. 

Example 5.15. We work in type C„, n = 2. Let v = w = {2,4,1,3} = {2,1,1,2} G 
W^^. Then A^, = (2,1), = = (2,0), and A = A^^ = (2,0). 
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We first compute using Theorem 15.61 The set consists of the single 

element 

1 -2 

1 

Thus 

ilPx^] = - l)(e-(^^-^^) - 1). (5.9) 

We next compute i*[C'x™] using the methods of [INTI] . The elements of £i{\) [INTT| 
9.2] are 











X 




[>< 

























By (9.6)], 

G&J^\x I b) =(xi e xi)(xi e X2) + (xi e xi)(x2 e 6i)(i - xi e X2) 
+ (x2 e X2)(x2 e 6i)(i - xi e xi). 

Substituting = {Qb^^,. . . , 0^^^,0,0,0, . . .) = (062, 0,0, . . .) for x, 

GC^;^\b^ I b) ={Qb2 e 62)(e62 e 0) + (062 e 62)(o e fei)(i - 062 e 0) 
+ (O0O)(oe6i)(i - 062 062) 

=(062 b2){Qb2) + (062 b2){bi){l - 062). 

Substituting 1 — e*' for 6j, i = 1,2, and then replacing ^1,^2 by e2,ei respectively in 
order to account for the ordering of the roots of the Dynkin diagram in |IN1H 4.6], we 
obtain 

QOx^] = (1 - e-2^i)(l - e-'') + (1 - e-2^0(l " e'')(l " (1 " e"''))- (5-10) 
One checks that this agrees with (|5.9p . 

Example 5.16. Consider type Dn, n = 5. Let f = {2, 4, 5, 8, 10, 1, 3, 6, 7, 9} = 

{2, 4, 5, 3, T, 1,3, 5, 4, 2}, u; = {1,2,5,7,8,3,4,6,9,10} = {1,2,5,4,3,3,4,5,2,1} G H^^". 

Then = (5, 4, 2, 2, 1), ^ = = (4, 2), A^ = (3, 3, 2, 0, 0), A = A^ = (2, 1). 

We first compute i*[C'x™] using Theorem 15.61 The set S'xifJ-) consists of the single 
element 

3 -5 -4 -2 

1 I I I ~ 
3 

Thus 

ilpx-^] = -(e-(^i+^^) - l)(e-(^i-^5) _ i)(e-(^3-.5) _ ly (5 
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We next compute using the methods of pTTj. The elements of £^{X) [INTT| 

9.2] are 





















X 








X 






X 


















X 


















X 




































































■ 







By mm (9-6)], 

GD^^\x I b) =(xi e X2){xi e xs){x2 e xs) 

+ (xi e X2){xi e X3){x4 e bi){i - X2 e x^) 

+ {Xi e X2){X2 e 2;4)(X4 6l)(l - Xi X3) 

+ (Xi e X2)(X3 e 6i)(x4 e 6l)(l - Xi e X3)(l - X2 X4) 

+ (x3 e X4)(x3 e 6i)(x4 e 6i)(i - xi e X2). 

Substituting b^, = (Qb^.+i, 06^,,+i, 0, 0, 0, . . .) = (065, 0&3, 0, 0, 0, . . .) for x, 

GB^;;\b^ I b) =(065 63)(065)(0&3) 

+ (065 63)(065)(&i)(l-0fe3) 
+ (065 63)(063)(&i)(l-0&5) 
+ (065 63)(6i)(fei)(l - 065)(1 - 063). 

Substituting 1— e** for 6j, i = 1, . . . , 5, and then replacing ^1,^21^35*4, ^5 by es, €4, €3, €2, ei 
respectively in order to account for the ordering of the roots of the Dynkin diagram in 
[IMT] 4.6], we obtain 

-(^1-^3)^(^1 . 



1 



)(1 



+ (1 - e-(^i-^3))(l - e-^i)(l - e^5)(l - (1 - e"^^)) 
+ (1 - e-(^i-^3))(l - e-^=')(l - e^5)(i _ (1 _ g-^i)) 
+ (1 - e-(^i-^3))(l - e^5)(l - e^^)(l - (1 - e-^i))(l - (1 
One checks that this agrees with (|5.1ip . 



(5.12) 



))• 



Although the excited Young diagrams introduced in [IN11| and in this paper are 
both related to the reduced excited Young diagrams of jIN09) . |Kre05] . |Kre06| . they 
are different combinatorial objects. While the excited Young diagrams of this paper 
reside in Young diagrams, those of |INllj reside in a grid which is unbounded on the 
right. This differs from the reduced excited Young diagrams of |IN09] . |Kre05| . |Kre06] . 
as well as the excited Young diagrams in this paper, since these all reside in Young 
diagrams. Another difference between the excited Young diagrams of jlNllj and of 
here is that the former are produced by modifying reduced excited Young diagrams 
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by adding ' x ' symbols; an excited Young diagram of [INll] with k of these symbols 
encodes 2^ of what we would call excited Young diagrams. 

5.5. Restriction formula in terms of set-valued shifted tableaux. Let A be a 

strict partition. A set-valued filling of is a function T which assigns to each box 
of D'^ a nonempty subset T(i,j) of {!,... ,n}. We call A the shape of T. We 
often call a box of T, and refer to an element of T{i,j) as an entry of box of 
T, or just an entry of T. A set- valued filling T in which each entry of box of T is 
less than or equal to each entry of box + 1) and strictly less than each entry of box 
(i + is said to be semistandard. A set- valued shifted Young tableau, or just 
set- valued shifted tableau, is a semistandard set- valued filling of Dy A shifted 
Young tableau or just shifted tableau is a set-valued tableau in which each box 
contains a single entry. 

Let /i be a strict partition. We say that a set-valued shifted tableau is restricted 
by fj, if, for any box £ T and any entry x of (i, j), 

i -i< - L (5.13) 

Denote by T{{^jl) (resp. T^^'^in)) the set of set-valued shifted tableaux (resp. shifted 
tableaux) of shape A which are restricted by ^ (see Figures [T^ and [T5|) . The following 
theorem in type Cn appeared in |Kre06j . 



1 


1 




2,3 



1 


1,2 




CO 




Figure 14. The set-valued Young tableaux 7^'(/u) in types Bn and 
C„, for ^ = (4, 2, 1), A = (2, 1). The dashed line encloses Tl""^{n). The 
entries of each element of T^{p) record the row numbers of the boxes in 
the corresponding element of S'^ilJ-) appearing in Figure El 

Theorem 5.17. Let w < v £ W^'^, and let A = A'^ and fj, = \y be the corresponding 
strict partitions. Then 



Bn-. iiiox^] = i-iy^""^ E n n (^^ 

TeUM iiJ)eT xGT{i,j) 



2 , ^i+Cu 



l) 



1 




Figure 15. The set- valued shifted tableaux 7^(/^) in type Dq, where 
fi = (5,3,2,1), A = (3,1). The dashed line encloses T^'^'^{p). The 
entries of each element of T^ip) record the row numbers of the boxes in 
the corresponding element of £'^{fJ-) appearing in Figure [9l 

Cn-- = (-l)'^""^ 2^ n n (e"^'""+-+'""+-+^->^ - l) 

Dn-. = (-!)'('") E n n (e^^^""+^+^""+^+-'+i^-l), 

where for 1 < m < n, ejn is defined to equal —em- 

Theorem 15.171 is essentially the same statement as Theorem 15.61 except that the 
indexing set <?^(/i) has been replaced by 7^'(/i). This replacement is given by the map 
/ : T{{ii) ^ {subsets of Z);j, 

f{T) = {{x,x + j-i) I (i,j) G A,xeT(i,j)}. (5.14) 

Proposition 5.18. The map f is a bijection from 7^'(/i) to £'^{fj.). 

The proof of this proposition is so similar to that of Proposition 14.221 that we omit 
the details. 



5.6. Hilbert series and Hilbert polynomials of points on Schubert varieties. 

In types C„ and Dn, the parabolic subgroup P„ is cominuscule (cf. ^BLOO^ 9.0.14]). 
Thus Corollary 12.111 may be used to compute the Hilbert series, Hilbert polynomial, 
and multiplicity of X"^ at v. In the present setting, the constant ruk of Corollarv 12.111 
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is equal to the number of excited shifted Young diagrams C G S'xifJ') such that the 
number of boxes of C is /c + |^|. In terms of set-valued shifted Young tableaux, is 
equal to the number of T G 7^'(/^) with /c + entries. 

Example 5.19. In type C„, n = A, let w = {1,2,4,3,3,4,2,1}, v = {2,4,3,1,1,3,4,2}, 
as in Example E3 Then A = = (2,1), ^ = A^ = (4,2,1), l{w) = \X'J = 3, and 
dw = n{n + l)/2 — l{w) = 7. The set of excited shifted Young diagrams f^(/u) appears 
in Figure [HI and the set of set- valued shifted tableaux T{[^) appears in Figure [T^ From 
either of these figures, one sees that mo = 4 and mi = 3. Hence 

Mx".„„.,.4C;^)-3(';^). 

mult(X"',v) = 4. 

Example 5.20. In type Dn, n = 6, let w = {1,2,4,6,5,3,3,5,6,4,2,1} and v = 
{2,6,5,4,3,1,1,3,4,5,6,2}, as in Example 15.91 Then X = X'^ = (3,1), ^ = A', = 
(5, 3, 2, 1), l{w) = \X'^\ =4, and dw = n{n — l)/2 — l{w) = 11. The set of excited shifted 
Young diagrams £'^(^) appears in Figure [H and the set of set-valued shifted tableaux 
7^'(//) appears in Figure [T5l From either of these figures one reads off mo = 5, mi = 5, 
and m2 = 1. Hence 

MXV0(..,^5(-;)-5C-).('-), 

mult(X"',t>) = 5. 

In type Pn is not cominuscule, so Corollary 1.14 may not be applied directly. 
However, since the isomorphism vr : OG(n+l, 2n+2) OG(n, 2n+l) identifies T-fixed 
points and Schubert varieties (see Section [5^2] or [RUlOl 1.3]), properties of singularities 
of Schubert varieties in OG(n, 2n + 1) can be obtained from those of Schubert varieties 
in OG(n + l,2n + 2). 

Example 5.21. In type Bn, n = 5, let w = (1, 2, 4, 5, 3, 3, 5, 4, 2, 1) and 
V = (2,5,4,3,1,1,3,4,5,2). Then v and w are identified with the corresponding ele- 
ments of of Example EJO] (see Section [5lD. Therefore F(X"', t>)(t), h{X'",v){i), 
and mult(X"', v) are the same as in that example. 

Other multiplicity formulas appear in |LW90| . |GR06) . and [RUlOj . The above for- 
mula for the multiplicity of X"^ at v, expressed in terms of reduced excited shifted 
Young diagrams, appeared earlier in |IN09] . In type C^, the formula can be deduced 
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from |Kre06| and |GR06| . Formulas for the Hilbert function of X'^ at v appear in 
|GR06j . [RUlOj . and |Upa09| . 

Appendix A. Root systems and Weyl groups in types An, Bn, Cn, and Dn 

We review some facts about the classical root systems and Weyl groups. 

Type An-i- The special linear group SL„(C) is equal to G = {g & GL„(C) | det{g) = 
1}. The Lie algebra q = 5ln{C) = {a € 0fn(C) | trace(a) = 0}. The set of diagonal 
matrices in g forms a Cartan subalgebra 



For 1 < i < n, let ej G f)* be the linear functional 

ei(diag(ai, . . . ,an)) = at. 

Then {ei, . . . , e^} span tj*. The set of roots <I> of g relative to f} is {ej — e^, I < i j < n}. 
The set 



The Weyl group = (si, . . . , s„) C GL(f)*) is the group of permutations of {ei, . . . , e„}, 
which is isomorphic to Sn- Denote a permutation w € by its one- line notation 
w = {wi, . . . ,Wn), where w{l) = wi , w(2) = W2, etc. 

Type Cn- Define the inner product {x,y) = x^Jy, x,y G C^", where J is the an- 
tidiagonal 2n x 2n matrix whose top n antidiagonal entries are I's and whose bottom 
n antidiagonal entries are -I's. The symplectic group Sp2„(C) is equal to G = {g € 
GL2„(C) I {gu,gv) = {u,v),u,v G C^"}. The Lie algebra g = sp2n(C) = {a G gbnlC) | 
{au,v) + {u,av) = 0,u,v £ C^"}. The set of diagonal matrices in g forms a Cartan 
subalgebra 

i) = {diag(ai, . . . ,a„, -a„, . . . , -ai) | ai, . . . ,a„ G C}. 

For 1 < i < n, let ej G f}* be the linear functional 

ei(diag(ai, . . . , a^, -a„, . . . , -oi)) = a^. 

Then {ei, . . . , e„} forms a basis for fj*. The set of roots $ of g relative to i) is {±€i ± 
Cj, 1 < i 7^ J < 'T'} U {±2ei,i = 1, . . . , n}. The set 

A = {qi = ei - €2, . . . , ttn-l = en-i - en} U {an = 2en} 




A = {ai = ei - €2, . . . , a„-i = Cn-i - e™} 
forms a base of with respect to which the set of positive roots is 

= {ei - ej,l <i < j < n}. 

For iG{l,...,n— 1}, the reflection Sj along Oj is given by: 
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forms a base of with respect to which the set of positive roots is 
= {ei ± ej,l < i < j < n} U {2ei,i = 1, . . . , n}. 
The reflection Si along ai is given by: 



if i € {1, ... ,n - 1} 



ei ^ ei+i 

Si : < €i+l ^ €i 

ej ^ ej,j ^ i,i + 1 
ej ^ ej,j + n 

The Weyl group W = {si, . . . C GL(f)*) is the group of permutations and sign 
changes of {ei, . . . , e„}. More precisely, W = Sn ^ "^2- 



The map W S2n given by Si ^ (z, i + l)(i + 1, i), i 7^ n, s„ 1— )• (i, i), is a monomor- 
phism, identifying W with 



W = {{Wl, . . . ,W2n) G S2n \ Wj = Wi, 1 < 1 < n}. 



(A.l) 



Type Bn- Define the inner product {x,y) = x^Jy, x,y £ C^"+-^, where J is the 
antidiagonal (2n + 1) x (2n + 1) matrix all of whose antidiagonal entries are I's, except 
for the entry in row and column n + 1, which is 2. The odd orthogonal group S02n+i(C) 
is equal to G = {g £ GL2n+i(C) | {gu,gv) = {u,v),u,v E C^""'"^}.The Lie algebra 
= S02n+i(C) = {a G 0f2n+i(C) | {au,v) + {u,av) = 0,u,v e C^"+^}. The set of 
diagonal matrices in g forms a Cartan subalgebra 

= {diag(ai, . . . ,a„,0, -a„, . . . , -oi) | oi, . . . ,a„ E C}. 

For 1 < i < n, let ej G f)* be the linear functional 

ei(diag(ai, . . . ,a„,0, -a„, . . . , -ai)) = a,. 

Then {ei, . . . , e^} forms a basis for fj*. The set of roots <I> of g relative to t) is {±€i ± 
Cj; 1 < i 7^ J < 'T'} U {icj, i = 1, . . . , n}. The set 

A = {«! = ei - e2, . . . , an-i = Cn-i - e„} U {a„ = e„} 

forms a base of with respect to which the set of positive roots is 

$+ = {ei±ej,l <i<j<n}U {ei,i = 1,... ,n}. 

Since the roots in types Bn and C„ agree up to scalar multiples, they have the same 
Weyl group. Thus (jA.ip also gives an identification of the Weyl group in type Bn- 

Type Dn- Define the inner product {x,y) = x^Jy, x,y € C^", where J is the antidi- 
agonal 2n X 2n matrix all of whose antidiagonal entries are I's. The even orthogonal 
group S02n(C) is equal to G = {5 G GL2n(C) | {gu,gv) = {u,v),u,v G C^"}. The 
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Lie algebra g = 602n(C) = {a G 0l2n(C) | {au,v) + {u,av) = 0,u,v G C^"}, where 
(x, y) = x^Jy, x,y £ C^". The set of diagonal matrices in g forms a Cartan subalgebra 

f) = {diag(ai, . . . ,a„, -a„, . . . , -ai) | ai,...,a„ G C}. 

For 1 < i < n, let ej G f)* be the linear functional 

ei(diag(ai, . . . , a„, -a„, . . . , -ai)) = aj. 

Then {ei, . . . , e„} forms a basis for f)*. The set of roots <I> of g relative to i) is {±ei ± 
; 1 < ^ 7^ j < • The set 

A = {ai = ei - £2, . . . , On-l = en-l - Cn, = ^n-l + Cn} 

forms a base of with respect to which the set of positive roots is 

= {ei±ej,l <i<j<n}. 
The reflection Sj along ai is given by: 

ej+i iH> fij , if z G {1, . . . , n - 1} 

^ ej, j / + 1 

fn— 1 '"^ 
£n '"^ ~£n— 1 

ej ^ ej,J / n - l,n 

The Weyl group W = {si, . . . , Sn) C GL(f)*) is the group of permutations and even 

771- 

^2 



Si : < 



number of sign changes of {ei, . . . , e„}. More precisely, = 5„ x ^ 



The map W — ?> S2n given by + + i 7^ n, s„ i— )• (n, n + l)(n — 

1, n)(n + 1, n + 2)(n, n + 1), is a monomorphism, identifying with 

W = {{wi, . . . , t(;2ra) € 'S'2n [ = Wi, 1 < i < n, ^{i < n \ Wi > n} is even.} (A. 2) 
Appendix B. Restriction formulas and opposite Schubert varieties 

In this section we explain the relation between the restriction formulas for Schubert 
varieties and for opposite Schubert varieties. We have included this because some 
references use the opposite Schubert varieties — indeed, the formulas in |Gra02j are for 
where = B ■ wB is the opposite Schubert variety to X'^ . However, the 
formula of Theorem 12 . 61 can be obtained from the formula for opposite Schubert varieties 
by using Proposition IB. 31 below. To prove this proposition we need two lemmas. Let 
* denote the involution of R{T) defined by *(e^) = e~^. If T acts on any scheme M, 
we can define a new action of T by the rule t Q m = t^^m. Write Kt{M,Q) to 
denote the equivariant iC-theory of M with the action. Any coherent sheaf on M 
which is equivariant with respect to the original T-action is equivariant with respect 
to the action. There is a map Kt{M) — )• Kt{M,Q), ^ i-^ ^0, taking the class 
of a T-equivariant sheaf T to the class of the same sheaf, but viewed as equivariant 
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with respect to the action. Observe that if M is a point, then Kt{M) = R{T) and 
^0 = 

Lemma B.l. Suppose T acts on a smooth scheme X. Let x G X'^ and let i : {x} — ?• X 
denote the inclusion. Then for any ^ € Kt{M), 

i*{CQ) = *{i*0- 

Proof. If we write = aj[y-'], where each is a T-equivariant vector bundle, then 
for each j, the fiber Vx is a representation of T. We have i*^ = X^Oj[V"i] and 

□ 

Lemma B.2. There exists an involution ^' : G — > G such that ^'(t) = t^^ for t £ T, 
^{B) = B-, and V'(nT) = uT for n € Nq^T). 

Proof. Given a root /3 of g, let denote the corresponding root space. For each 
simple root q of g we can find elements Xa G g^, X-a G Q-a, and ha & i such that 
Xa,{ha,X-a} is an 5/2-triple (see |Sam901 Section 2.4]. There is an involution ip of 
g which acts by multiplication by —1 on t such that if a is any simple root, then 
i^{xa) = X-a (see |Hum721 Proposition 14.3]). It follows that il){b) = b~. Let G denote 
the simply connected algebraic group with Lie algebra g, and let T denote the subgroup 
of G with Lie algebra t. Because G is simply connected, ip lifts to an automorphism 
^ of G. Moreover, since 'ip acts by multiplication by — 1 on t, <I> takes any element of 
T to its inverse. The group G is isomorphic to G/^i, where Zi is a subgroup of the 
center Z of G. Since Zi C T, and Zi is closed under inverses, ^{Zi) = Z\. Therefore 
^ descends to an automorphism (also denoted \I') of G. The assertions ^(t) = t~^ 
for t (z T, ^{B) = B follow from the corresponding properties of if). Finally, let 
Ja = \{xa — X-a). The simple reflection Sa in W is represented by the element 
Ua = exp(jQ,) € Nq{T) (see |Sam901 Section 2.15]). The argument in Samelson shows 
that Sa is also represented by the element exp(— J„) = ^{ua)- Hence ^(n^T) = n^T. 
Given any n G Ng{T), nT = na^na2 •••na^T for some simple roots ai,...,afc. It 
follows that ^(nT) = nT, as claimed. □ 

Let X = G/B^, Xw = B^ ■ wB^ C X. Let ix : {pt} ^ X be the map ixipt) = xB~. 
Proposition B.3. 

i*x[Ox^] = *iiU[Ox^^,]). 

Proof. The map <j) : G/B G/B^ defined by (j){gB) = gwoB~ is a G-equivariant 
isomorphism. Since 4>{xB) = xwqB~ and (j){X^) = X^^i^q, we have 



(B.l) 
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Let ^ denote the involution of G from Lemma IB.2[ Since ^{B) = B , there is an 
induced map (which we also denote by ^) G/B — )• G/B~, gB i— )■ ip{g)B~. Since 
^'(nr) = nT and "^{B) = B', for any u € W, = X„. The map ^' is T- 

equivariant if T acts by left multiplication on G/B^ , and by t gB = t^^gB on G/B. 
Therefore, ^*[Oj^ ] = [Ox^]©, where the subscript indicates that we are using the 
action of T. Therefore, 

X[Ox^ = ^*([Oxj0) = *(^*[OxJ), (B.2) 

where the second equality follows from Lemma fB.ll The proposition follows from (jB.lh 
and (|B.2p . taking u = wwq. □ 
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